解決済み @Tonpei 2023/4/9 12:12 1 回答 (1)を合同式で解くことはできますか？解けるなら計算過程まで教えていたきたいですお願いします 進学塾・予備校高校生高校生数学数学Ⅱ・B ベストアンサー @sHlcNRe46 2023/4/11 12:18 以下、合同式は mod 400\bmod \ 400mod 400 とする。2121=21⋅(212)10≡21⋅4110≡21⋅815≡21⋅81⋅1612≡101⋅(−79)=−7979≡21\begin{aligned}21^{21} &= 21 \cdot (21^2)^{10} \equiv 21 \cdot 41^{10} \\&\equiv 21 \cdot 81^5 \equiv 21 \cdot 81 \cdot 161^2 \\&\equiv 101 \cdot (-79) = -7979 \\&\equiv 21\end{aligned}2121=21⋅(212)10≡21⋅4110≡21⋅815≡21⋅81⋅1612≡101⋅(−79)=−7979≡21となって、求める余りは 212121 である。このようになりますが、やはり 21=20+121=20+121=20+1 を利用したほうが簡単ですね。 質問者からのお礼コメント 遅くなってすみませんありがとうございます！👏 シェアしよう！ そのほかの回答（0件）
質問者からのお礼コメント
遅くなってすみません
ありがとうございます！👏