結果
問題 | No.523 LED |
ユーザー | ldsyb |
提出日時 | 2018-11-09 01:06:48 |
言語 | C++14 (gcc 12.3.0 + boost 1.83.0) |
結果 |
AC
|
実行時間 | 417 ms / 2,000 ms |
コード長 | 761 bytes |
コンパイル時間 | 1,867 ms |
コンパイル使用メモリ | 165,876 KB |
実行使用メモリ | 315,420 KB |
最終ジャッジ日時 | 2023-08-13 04:37:11 |
合計ジャッジ時間 | 5,382 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 2 ms
4,380 KB |
testcase_01 | AC | 2 ms
4,384 KB |
testcase_02 | AC | 7 ms
6,672 KB |
testcase_03 | AC | 1 ms
4,384 KB |
testcase_04 | AC | 2 ms
4,380 KB |
testcase_05 | AC | 417 ms
315,404 KB |
testcase_06 | AC | 1 ms
4,380 KB |
testcase_07 | AC | 1 ms
4,380 KB |
testcase_08 | AC | 2 ms
4,384 KB |
testcase_09 | AC | 5 ms
5,112 KB |
testcase_10 | AC | 2 ms
4,384 KB |
testcase_11 | AC | 1 ms
4,380 KB |
testcase_12 | AC | 1 ms
4,384 KB |
testcase_13 | AC | 70 ms
62,960 KB |
testcase_14 | AC | 1 ms
4,384 KB |
testcase_15 | AC | 2 ms
4,384 KB |
testcase_16 | AC | 1 ms
4,380 KB |
testcase_17 | AC | 2 ms
4,380 KB |
testcase_18 | AC | 381 ms
315,420 KB |
testcase_19 | AC | 126 ms
113,992 KB |
testcase_20 | AC | 112 ms
101,268 KB |
testcase_21 | AC | 263 ms
237,120 KB |
testcase_22 | AC | 303 ms
265,236 KB |
testcase_23 | AC | 302 ms
265,160 KB |
testcase_24 | AC | 10 ms
8,536 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; }