Question

[kê hà my]

tìm 5 chữ số tận cùng của số 123^3072

(nêu cách giải giúp với)

Answer 1

[Mai Anh]

123^3000 đồng dư với 00001 mod 10^5
123^4 du 86641
123^8 du 62881
123^16 du 20161
123^32 du 65921
123^ 64 du 78241
=> 123^72 = 123^64 .123^8 =62881.78241 du 72321 (mod 10^5)
vậy 123^3072 có 5 chu số tận cùng là 72321