Question

[Thoa]

tìm số dư trong phép chia 2^2015 cho 13

Answer 1

[kiss_rain_and_you]

2^2015 đồng dư vs 3^403(mod 13)

mà: 3^3 đồng dư vs 1 (mod 13)

=> 3^402 đồng dư vs 1 (mod 13)

=> 3^403 đồng dư vs 3(mod 13)

=> 2^2015 chia 13 dư 3