Ôn tập cuối năm phần số học

Nấm Chanel

Tìm 5 chữ số tận cùng của số \(a=2^{2^{24}}-1\)

Cold Wind
18 tháng 6 2017 lúc 14:46

lâu quá ko đụng vào, đến đồng dư "ngủ" cũng quên (khổ thật)

tớ giải cái này lỡ sai cách làm hay trình bày gì thì nhắc tớ nhé

\(2^2\equiv4\) (mod 100 000)

\(2^4\equiv16\) (//)

\(2^8\equiv256\) (//)

\(2^{16}\equiv65536\) (//)

\(2^{32}\equiv67296\) (//)

Ta có: \(2^{48}=2^{32}\cdot2^{16}\equiv67296\cdot65536\) (mod 100 000)

\(\equiv10656\)

Vậy 5 chữ số tận cùng của a là 10655 ---(vì trừ 1)

Bình luận (7)
Lightning Farron
18 tháng 6 2017 lúc 15:14

\(2^2\equiv4\left(mod100000\right)\) là thế nào thế ko phải 22=4 à mấy cái dưới cũng vậy

Bình luận (9)
Cold Wind
18 tháng 6 2017 lúc 16:08

đồng dư 24 lần bằng bình phương (bắt đầu từ 2^2)

kq: 97535 (đã trừ 1)

** còn ai có cách nào nhanh hơn k? tớ nghĩ là chắc chắn phải có cách khác!!**

Bình luận (0)

Các câu hỏi tương tự
Tokuda Satoru
Xem chi tiết
Thái Thùy Linh
Xem chi tiết
Nấm Chanel
Xem chi tiết
Namikze Minato
Xem chi tiết
Nấm Chanel
Xem chi tiết
Thu Hà
Xem chi tiết
Nấm Chanel
Xem chi tiết
Nguyễn Thanh Hằng
Xem chi tiết
Nấm Chanel
Xem chi tiết