2^100은 1267650600228229401496703205376, 서른한 자리 수이며 화면은 이를 1.2676506002282⋅10+30으로 보여 줍니다. 같은 창에서 2^100 mod 7을 물으면 답은 0입니다. 2^4 mod 7을 물으면 2가 나옵니다. 이쪽이 맞습니다. 2^3 = 8 ≡ 1 (mod 7)이므로 2^99 ≡ 1, 2^100 ≡ 2입니다. 같은 말로 2^6 ≡ 1이고 100 mod 6 = 4이므로 문제 전체가 2^4 mod 7로 줄어듭니다.
거듭제곱에는 문제가 없습니다. 틀린 것은 나머지입니다. 배정밀도는 53비트를 담으므로 2^100/7에 가장 가까운 표현 가능 값은 약 10^13만큼 떨어져 있고, a − 7·floor(a/7)로 계산한 나머지는 법보다 훨씬 큰 오차를 물려받습니다. 올바른 방법은 수가 커지게 두지 않습니다. 먼저 법을 낮추고 거듭제곱합니다. 모든 암호 라이브러리의 모듈러 거듭제곱이 하는 일이며, RSA가 53비트만 담는 하드웨어에서 천 비트 수를 다루는 이유입니다. 2^53을 마지막 정확한 정수 카운터로 만드는 것과 같은 천장입니다.
답
0
읽는 방법
작업대의 2^100 mod 7입니다. 산술이 아니라 기계의 답입니다. 두 번째 링크는 주기인 2^6 mod 7 = 1이고, 세 번째는 줄어든 질문 2^4 mod 7 = 2, 참값입니다.
출처
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
계산기에서 풀어 보기
이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.