74≡401mod1000
78≡801mod1000
716≡601mod1000
732≡201mod1000
764≡401mod1000
and the pattern continues
so we can say 79996≡601mod1000
73≡343mod1000
so 79999≡943mod1000
so last 3 digits are 943
Judging by the popularity of congruences , let's try to do things in a different way ,
but I don't have a problem in congruences :)
especially it would be a treat to watch other solutions too ----
1 > Find the last 3 digits of 79999 ---- ( found it in a ISI mock test paper )
74≡401mod1000
78≡801mod1000
716≡601mod1000
732≡201mod1000
764≡401mod1000
and the pattern continues
so we can say 79996≡601mod1000
73≡343mod1000
so 79999≡943mod1000
so last 3 digits are 943
ans. is 143 , and you can check it in mathematica .
sorry to say , but congruency will make things more difficult along with the calculations too , but
nonetheless a solution I never thought of .
My solution , first by congruency -
suppose 79999 = x (mod 1000)
Multiply each side by 7
so 710000 = 7x ( mod 1000 ) -------------- 1
but φ(p) for 1000 = 400
so 7400 = 1 ( mod 1000 )
again 710000 = 1 ( mod 1000 ) --------------------- 2
so from 1 and 2 , either 7x = 1 which is absurd ,
or 7x = 1 ( mod 1000 )
from here , x = 143 ( as 7 x 143 = 1001 )
I bet you liked this :P
Another method -------------
As 710000 = 1 ( mod 1000 )
So 710000 = 001 (mod 1000 )
So last 3 digits of 710000 are 001.
So last 3 digits of 79999 should be such that multiplying them by 7 , we should a get a
number ending with 001 .
Clearly last 3 digits are 143 only .