2^1234= 2^1220 x 2^14= ( 2^20)^61 x ....84 = (....76 )^61 x .....84 = ( .....76 ) x .....84 = ....84
Ta thấy: 210=1024 đồng dư với 24(mod 100)
=>210 đồng dư với 24(mod 100)
=>(210)2 đồng dư với 242(mod 100)
=>220 đồng dư với 576(mod 100)
=>220 đồng dư với 76(mod 100)
=>(220)61 đồng dư với 7661(mod 100)
=>21220 đồng dư với 7661(mod 100)
mà 7661 đồng dư với 76(mod 100)
=>21220 đồng dư với 76(mod 100)
mà 210 đồng dư với 24(mod 100)
=>21220.210 đồng dư với 76.24(mod 100)
=>21230 đồng dư với 1824(mod 100)
=>21230 đồng dư với 24(mod 100)
=>21230.24 đồng dư với 24.24(mod 100)
=>21234 đồng dư với 384(mod 100)
=>21234 đồng dư với 84(mod 100)
Vậy 2 chữ số tận cùng của số 21234 là 84
Nếu Nguyễn Ngọc Quý không làm thì để mình làm thay cho
21=2; 22=4; 23=8; 24=16; 25=32;........
cứ như vậy ta có 24n =.....6; 24n+1=....2; 24n+2=......4;24n+3=.....8
mà 21234=24.308+2=......4
vậy chữ số tận cùng của 21234 là 4