ultimate congruency

My solution , first by congruency -

suppose 7⁹⁹⁹⁹ = x (mod 1000)

Multiply each side by 7

so 7¹⁰⁰⁰⁰ = 7x ( mod 1000 ) -------------- 1

but φ(p) for 1000 = 400

so 7⁴⁰⁰ = 1 ( mod 1000 )

again 7¹⁰⁰⁰⁰ = 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 7¹⁰⁰⁰⁰ = 1 ( mod 1000 )

So 7¹⁰⁰⁰⁰ = 001 (mod 1000 )

So last 3 digits of 7¹⁰⁰⁰⁰ are 001.

So last 3 digits of 7⁹⁹⁹⁹ should be such that multiplying them by 7 , we should a get a

number ending with 001 .

Clearly last 3 digits are 143 only .

my bad , i edite dthe q now... 7⁹⁹⁹⁶ will end in 601, not 201