Quote:
Originally Posted by shivam_01 see
6^83+8^83 in this case
E.N of 49 is 42 so we can write
6^83+8^83 as 6^-1 + 8^-1 where remaindder will be 14 only
lets c what is the take of the masked menance |
i also did by viveks method..
make it (7-1)^83+ (7+1)^83...
so ondividind by 49 the terms remaining are..
83C82 *7 -1 + 83C82 *7 +1..
2*83*7
means 2*83*7 (mod) 49...
2*83(mod)7....
which comes to be 5...
since we cancelled 7...
so effective remainder is 5*7=35...