This article is a Private article. Only a writer and users who know the URL can access it.
Please change open range to public in publish setting if you want to share this article with other users.

【No.3133 法B逆元】Pythonでの簡単な実装

Last updated at 2025-05-02Posted at 2025-05-02

問題ページ

yukicoder No.3133 法B逆元 ☆1.5・数学整数論算術

解説

$Ni = 1 ~ (\mathrm{mod} ~ B)$ なる非負整数 $i$ 、つまり $N^{-1} ~ (\mathrm{mod} ~ B)$ は Python の pow 関数で求めることができます。

ただし、逆元が存在しない場合 ValueError が投げられるので、それをキャッチする必要があることに注意してください。

N, B = map(int, input().split())

try:
    print(pow(N, -1, B))
except ValueError:
    print("NaN")

You get articles that match your needs
You can efficiently read back useful information
You can use dark theme

What you can do with signing up