Professional Documents
Culture Documents
Remainders
Remainders
64%7 = 1;
(8*8)%7 = ((8%7)*(8%7))%7 = 1
66 = 11*6
(a*b*c*...n) % d = ((a%d)*(b%d)*...(n%d)))%d
5*6*8 = 240 % 7 =
5*6*1 = 30 %7 = 2
(81^82) % 17
3^82 % 2
(3*3*3*3.....*3)%2
5^82 % 7 = 2
5^0 % 7 = 1
5^1 % 7 = 5
5^2 % 7 = 4
5^3 % 7 = 6
5^4 % 7 = 2 ; 5^4 = ((5^3) * 5) % 7 = (5^3 % 7) * (5%7) ] %7
5^5 % 7 = 3
5^6 % 7 = 1
5^7% 7 = 5
4
1,2,3,4,5,6
7,8,9,10,11,12
82 = 6*13 + 4 =
81^82 % 17 = [(13)^82 ] % 17
13 ^ 0 % 17 = 1
13^1 % 17 = 13
13^2 % 17 = 16 or -1 ; 169 % 17 = -1, or 16
13^3 % 17 = 4 or -13 ; 16*13 % 17
13^4 % 17 = 1
13^82 % 17 = 16
82 = 4*20 + 2
2nd Method: