Question

Số dư của phép chia 2^100 cho 9 là?

Answer 1

2^10 đồng dư với 7 (mod 9) 
(2^10)^5 đồng dư với 7^5 đồng dư với 4 (mod 9) 
(2^50)^2 đồng dư với (7^5)^2 đồng dư với 4^2 đồng dư với 7 
Vậy khi chia 2^100 cho 9 thì dư 7 

Answer 2

2^100=)2^16*6)*2^4 đồng dư với 2^4=16 mod 9 vì 2^6 đồng dư với 1 mod 9 mà 16 đồng dư với 7 mod 9 vậy 2^100 chia 9 dư 7