考え方 回答例 考え方 余りだけを管理する． $10^n$の計算は，先に計算しておくか，繰り返し二乗法（繰り返し二乗法 - 競プロはじめました）を使う． ※Python の剰余演算子%は，除数（割る方の数）と同じ符号の結果を返す．回答例 from collections import d…

考え方 回答例 考え方\begin{aligned} M^{K^{N}} \pmod{998244353} \end{aligned}を計算せよ，という問題．$x^{n}$の形なら繰り返し二乗法で計算できるので，この形に持っていくことを考える．logなんかをとっても上手くいくはずがない．$p = 998244353$は素…

この記事は，以下から該当箇所を抜き出したものです：Pythonで蟻本2-6 - 数学的な問題を解くコツ - 競プロはじめました （蟻本p. 114-）【注】Pythonでは繰り返し二乗法を実装しなくても，pow(base, exp[, mod])により，pow(base, exp) % modが効率よく計算…