naoya_t@hatenablog

いわゆるチラシノウラであります

2012-02-01から1日間の記事一覧

nCk mod mの計算(※mは素数とする)

TopCoder用コピペメモw 1つだけ求めたい場合 x/y mod m をフェルマーの小定理で typedef long long LL; const LL MOD = 1000000007LL; // LL add(LL x, LL y) { return (x + y) % MOD; } // LL sub(LL x, LL y) { return (x - y) % MOD; } LL mul(LL x, LL …