結果
問題 | No.523 LED |
ユーザー | ldsyb |
提出日時 | 2018-11-09 01:06:48 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 345 ms / 2,000 ms |
コード長 | 761 bytes |
コンパイル時間 | 1,826 ms |
コンパイル使用メモリ | 170,496 KB |
実行使用メモリ | 315,748 KB |
最終ジャッジ日時 | 2024-11-20 21:14:09 |
合計ジャッジ時間 | 4,137 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
6,816 KB |
testcase_01 | AC | 2 ms
6,820 KB |
testcase_02 | AC | 8 ms
6,820 KB |
testcase_03 | AC | 2 ms
6,816 KB |
testcase_04 | AC | 2 ms
6,820 KB |
testcase_05 | AC | 329 ms
315,728 KB |
testcase_06 | AC | 2 ms
6,816 KB |
testcase_07 | AC | 2 ms
6,816 KB |
testcase_08 | AC | 2 ms
6,816 KB |
testcase_09 | AC | 5 ms
6,816 KB |
testcase_10 | AC | 2 ms
6,816 KB |
testcase_11 | AC | 2 ms
6,820 KB |
testcase_12 | AC | 2 ms
6,820 KB |
testcase_13 | AC | 63 ms
63,164 KB |
testcase_14 | AC | 2 ms
6,816 KB |
testcase_15 | AC | 3 ms
6,820 KB |
testcase_16 | AC | 2 ms
6,816 KB |
testcase_17 | AC | 3 ms
6,820 KB |
testcase_18 | AC | 345 ms
315,748 KB |
testcase_19 | AC | 116 ms
114,284 KB |
testcase_20 | AC | 104 ms
101,352 KB |
testcase_21 | AC | 250 ms
237,028 KB |
testcase_22 | AC | 282 ms
265,312 KB |
testcase_23 | AC | 275 ms
265,404 KB |
testcase_24 | AC | 10 ms
8,848 KB |
ソースコード
#include <bits/stdc++.h> using namespace std; int main() { auto pow_mod = [](int64_t a, int64_t n, int64_t mod) { int64_t r = 1; for (; n; n >>= 1) { if (n & 1) { (r *= a) %= mod; } (a *= a) %= mod; } return r; }; int64_t n, mod = 1000000007; cin >> n; vector<int64_t> fact(2 * n + 1); fact[0] = 1; for (int64_t i = 0; i < 2 * n; i++) { fact[i + 1] = fact[i] * (i + 1) % mod; } vector<int64_t> fact_rev(2 * n + 1); fact_rev[2 * n] = pow_mod(fact[2 * n], mod - 2, mod); for (int64_t i = 2 * n; i; i--) { fact_rev[i - 1] = fact_rev[i] * i % mod; } int64_t ans = 1; for (int64_t i = 4; i <= 2 * n; i += 2) { (ans *= fact[i] * fact_rev[2] % mod * fact_rev[i - 2] % mod) %= mod; } cout << ans << endl; return 0; }