2013-01-04から1日間の記事一覧
ベンチマークコード 適当.g++ -O2.標準入力は適当に10とか入れてる. const ll MOD = 1000000009; const int N = 2000000; int main() { int a; scanf("%d", &a); ll t = a; for (int k = 1; k <= N; ++k) { t = inverse(t, MOD) * k % MOD; } printf("%ll…
ベンチマークコード 適当.g++ -O2.標準入力は適当に10とか入れてる. const ll MOD = 1000000009; const int N = 2000000; int main() { int a; scanf("%d", &a); ll t = a; for (int k = 1; k <= N; ++k) { t = inverse(t, MOD) * k % MOD; } printf("%ll…