Quote:
Originally Posted by ganesh99 can u pls explain how did u get that... |
@mad magga and ganesh
1) (43)^197 / 7
by fermat theorem , (43)^192 divided by 7, remainder is 1.. we r left with 43^5..
now 43^5.. remainder is (1)^5 as 43/7 leaves remainder 1..
hope its clear..
2) (21)^875/17
by fermat theorem , (21)^864 divided by 17, remainder is 1.. we r left with 21^11..
now 21^11/17
remainder is 4^11/17
(4^11/17 )= (4^8 * 4^3)/17
= (256^2 * 64)/17
= (1* 64)/17
so the final remainder is 13..
hope its clear..