20

Part of 2006 Baltic Way

Problems(1)

Sum of digits of 12-digit number is not 76

Source: Baltic Way 2006

12

-digit positive integer consisting only of digits

1,5

9

is divisible by

37

. Prove that the sum of its digits is not equal to

76

modular arithmeticnumber theory proposednumber theory