To find the last three digits of 17256, consider 172=289=290−1 ⇒(17)256=(172)128=(290−1)128 =128C0(290)128−128C1(290)127+128C2(290)126−…−128C125(290)3 +128C126(290)2−128C127(290)1+128C128(290)0 =1000m+2(128)(127)(290)2−(128)(290)+1
where, m is a positive integer. =1000m+(128)(290)[(127)(145)−1]+1 =1000m+(128)(290)(18414)+1=1000m+683527680+1 =1000[m+683527]+680+1=1000[m+683527]+681