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
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