interesting numbers, remainder 2 under division by 4, in reverse order also
Source: 2018 Ecuador Juniors (OMEC) L2 p5
October 25, 2022
number theoryremainderDigits
Problem Statement
We call a positive integer interesting if the number and the number with its digits written in reverse order both leave remainder in division by .
a) Determine if is an interesting number.
b) For every positive integer , find how many interesting -digit numbers there are.