2021-10-02から1日間の記事一覧
問題リンク atcoder.jp 問題概要 正整数 $ A, M $ が与えられるので、 $$ A ^ x \equiv x \pmod M $$ を満たす $2\times 10 ^ {18}$ 以下の正整数 $x$ を一つ求めよ。 制約 $1\leq A\leq 10 ^ 9$ $1\leq M\leq 10 ^ 9$ 解法 Step 1. $\gcd(A,M)=1$ ならば $ …
問題リンク atcoder.jp 問題概要 正整数 $ A, M $ が与えられるので、 $$ A ^ x \equiv x \pmod M $$ を満たす $2\times 10 ^ {18}$ 以下の正整数 $x$ を一つ求めよ。 制約 $1\leq A\leq 10 ^ 9$ $1\leq M\leq 10 ^ 9$ 解法 Step 1. $\gcd(A,M)=1$ ならば $ …
