By building on the previous power (squaring last term), determine the following powers of 3 modulo 25.
a. 3^1 mod 25 f. 3^32 mod 25
b. 3^2 mod 25 g. 3^64 mod 25
c. 3^4 mod 25 h. 3^128 mod 25
d. 3^8 mod 25 i. 3^256 mod 25
e. 3^16 mod 25 j. 3^512 mod 25
b. write the number 83 and 313 in base 2.
i. 83 base 2.
ii. 313 base 2.
by writing the exponent base 2 and using part b, determine the following:
i. 383 mod 25
ii. 3313 mod 25