mod素数の逆数 $10^{9} + 7, 998244353$は素数． 素数$p$に対し，$X/ Y \pmod p=$(X * pow(Y, p - 2, p)) % p 【背景】 $p$を素数，$a$を$p$の倍数でない整数とすると\begin{aligned} a^{p-1} \equiv 1 \pmod p \end{aligned}が成り立つ（フェルマーの小定理…

解法1：メモ化再帰 考え方 回答例 解法1：メモ化再帰考え方modの逆数（modの逆数 - 競プロはじめました）さえわかれば，再帰的に計算できる． 回答例 import sys sys.setrecursionlimit(10 ** 6) from functools import lru_cache N, P = map(int, input().s…