Since 34=81,
3400=(34)100=81100=(1+80)100
By the binomial theorem,
(1+80)100=1+100C1(80)+100C2(80)2+100C3(80)3+⋯+(80)100
Look at the terms after the first:
- 100C1(80)=100×80=8000, a multiple of 100.
- Every later term contains (80)2=6400, which is a multiple of 100.
So every term after the first is a multiple of 100:
3400=1+100kfor some natural number k
Hence 3400 leaves remainder 1 on division by 100, and its last two digits are 01.