読者です 読者をやめる 読者になる 読者になる

pekempeyのブログ

競技プログラミングに関する話題を書いていきます。

Codeforces Round #395 (Div. 1) C. Timofey and remoduling (modsqrt)

http://codeforces.com/contest/763/problem/C

mod 平方根

素数 mod p で となる を見つけるアルゴリズムです。Cipolla のアルゴリズムというのを紹介します。Cipolla's algorithm - Wikipedia

yukicoder 443: GCD of Permutation

http://yukicoder.me/problems/no/443

素数冪 mod における階乗の周期性

概要 素数 mod における階乗の周期性は Wilson の定理としてよく知られている。 Wilson の定理:$p$ が素数であるとき、かつそのときに限り $(p-1)! \equiv p-1\;(\mathrm{mod}\; p)$ $p!\equiv0$ は当然であるため、この記事では階乗は既約のものを扱う。す…