[12500000*n] mod 999999999 =111, solve for n
One obvious N =999,999,999 + 111 =1,000,000,110 because:
1,000,000,110 mod 999,999,999 =111 !!!, But:
n = 1,000,000,110 / 12,500,00
n =80.0000088, which is non-integer, but when multiplied by 12,500,00 you get:
N =1,000,000,110 which is an integer !!!! I don't think your teacher will buy this !!!!.
Now, onward to another rediculous answer !!!
If we wish to have both N and n whole integers, will try this:
n =111 x [999,999,999 / 111 + 1,000,000,000 / 12,500,000]
n = 111 x [9,009,009 + 80]
n =1,000,008,879, which is a whole integer!!!!. And...........
N =1,000,008,879 x 12,500,000
N =12,500,110,987,500,000, which is a whole integer !!!!! And.......
12,500,110,987,500,000 mod 999,999,999 =111 !!!!
Melody and CPhill : Take a whack at this one !!!!