Question

tìm số dư khi chia 2^100 cho 125

Answer 1

2^10 đồng dư với 24 (mod 125) 
(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 chia 2^100 cho 125 thì dư 1 

Answer 2

2¹⁰ = 24 (mod 125) 
(2¹⁰)⁵ = 24⁵ = 124 (mod 125) 
(2⁵⁰)² = 124² = 1     (mod 125)
Vậy 2¹⁰⁰ chia cho 125 thì dư 1 

Answer 3

bn ơi còn cách nào khác k chứ 24^5 thì hơi to