Tìm số dư trong phép chia: 2^100 chia cho 125

Đáp án:

Giải thích các bước giải:

 2^10 đồng dư với 24(mod125) (2^10)^5 đồng dư với 24^5 đồng dư với 124 (mod 125) (2^50)^2 đồng dư với 124^2 đồng dư với 1 (mod 125) Vậy khi 2^100 chia cho 125 dư 1