How many of the first numbers in the sequence are divisible by ?
Pick one
Solution
The number is divisible by 101 if and only if . We note that , so the powers of 10 are 4-periodic mod 101.
It follows that if and only if .
In the given list, , the desired exponents are , and there are numbers in that list.
Want a route through all this instead of an archive? The track
puts 2,000 problems in a working order, from AMC 10 level to the IMO shortlist.