[UVA] 1226 - Numerical surprises
We suspect that for every positive integer N
there exists an integer of the form
11...10...0
(a sequence of 1's followed by 0 or more 0's) that is divisible by N
. For example, with N = 3
, 111 is divisible by 3, with N = 4
, 100 is divisible by 4, with N = 7
, 11111 ...
