Is the sum divisible with ? Explain your answer.
Solution
Notice that . , , , , , ... From this we conclude that all the powers of are ending on , , , and they are repeating in that order, depending on the residuum of the power , , or when divided with . Because is divisible with we conclude that ends in . Similarly ends in , ends in , ends in and ends in . Because , which means that it ends on , it follows that ends on , hence is divisible with .
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.