Số 2^100 là 1267650600228229401496703205376, ba mươi mốt chữ số, và màn hình in nó thành 1.2676506002282⋅10+30. Hỏi 2^100 mod 7 trong cùng cửa sổ; đáp án là 0. Hỏi 2^4 mod 7; là 2, và đó mới là đúng: 2^3 = 8 ≡ 1 (mod 7), nên 2^99 ≡ 1 và 2^100 ≡ 2, hay tương đương 2^6 ≡ 1 và 100 mod 6 = 4, khử toàn bộ vấn đề về 2^4 mod 7.
Chẳng có gì sai ở lũy thừa; sai là ở số dư. Một double lưu năm mươi ba bit; nên giá trị biểu diễn được gần 2^100/7 nhất lệch khoảng 10^13 và một số dư tính dưới dạng a − 7·floor(a/7) thừa kế sai số lớn hơn nhiều so với mô-đun. Phương pháp đúng không bao giờ để con số lớn lên: khử trước, nâng lũy thừa sau; đó chính là điều phép lũy thừa modulo trong mọi thư viện mật mã làm, và là lý do RSA chạy được với các số nghìn bit trên phần cứng lưu năm mươi ba bit. Cùng trần đó biến 2^53 thành bộ đếm nguyên chính xác cuối cùng.
Đáp án
0
Cách đọc
2^100 mod 7 trong bàn làm việc: đáp án của cỗ máy, không phải của số học. Liên kết thứ hai là 2^6 mod 7 = 1, chu kỳ; liên kết thứ ba là câu hỏi đã khử 2^4 mod 7 = 2, giá trị thật.
Nguồn
2^100 = 1267650600228229401496703205376 is exact in binary floating point, being a power of two, but the quotient by 7 has thirty significant digits and IEEE-754 binary64 carries only about sixteen, so a mod implemented as a − b·floor(a/b) returns a remainder taken from the rounded quotient
Giải trong máy tính
Các liên kết này mở đúng máy tính với các con số của bài toán đã nhập sẵn. Dòng bên trên là những gì màn hình phải hiện — hãy tự kiểm tra.