Question

[Ngô Quỳnh Nga]

Số dư của 2^100 cho 9.

Giải chi tiết giúp mk nha

Answer 1

[Ma Cà RồNg]

Caí này bạn sử dụng phép đồng dư 
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 

thế này đúng ko mấy bn