2^100 mod 7은 산술에서는 2이고 53비트 기계에서는 0

나머지는 반올림된 몫에서 계산되므로, 가장 큰 단계의 답은 한계에 대한 정직한 증명입니다.

산술과 함수 · 난이도: 시험과 경시대회 · 업데이트 2026-11-10

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

계산기에서 풀어 보기

이 링크는 이 문제의 숫자가 이미 입력된 알맞은 계산기를 엽니다. 위 줄은 화면에 표시되어야 하는 내용입니다. 직접 확인하세요.

본 사이트는 독립적인 제3자 도구 사이트입니다. Casio, Texas Instruments 및 그 대리점과 제휴·후원·승인 관계가 없습니다. 모델명과 제품명은 각 권리자의 상표이며, 기기를 식별하기 위한 용도로만 표시됩니다.

이 매뉴얼의 키 조작 순서는 본 사이트가 온라인 계산기를 렌더링할 때 사용하는 것과 동일한 자체 레이아웃 데이터와 공개된 제품 정보를 바탕으로 작성했습니다. 사양과 지역별 구성은 실제 기기 및 제조사의 최신 자료로 확인합니다.