結果

問題 No.2846 Birthday Cake
ユーザー Nzt3Nzt3
提出日時 2024-08-23 22:45:04
言語 C++17
(gcc 12.3.0 + boost 1.83.0)
結果
WA  
実行時間 -
コード長 4,726 bytes
コンパイル時間 2,186 ms
コンパイル使用メモリ 210,268 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-08-23 22:45:08
合計ジャッジ時間 3,345 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge1
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 2 ms
6,812 KB
testcase_01 AC 2 ms
6,944 KB
testcase_02 AC 2 ms
6,944 KB
testcase_03 AC 2 ms
6,940 KB
testcase_04 AC 1 ms
6,940 KB
testcase_05 AC 2 ms
6,944 KB
testcase_06 AC 2 ms
6,940 KB
testcase_07 AC 2 ms
6,944 KB
testcase_08 AC 2 ms
6,944 KB
testcase_09 AC 2 ms
6,940 KB
testcase_10 AC 2 ms
6,940 KB
testcase_11 AC 2 ms
6,944 KB
testcase_12 AC 2 ms
6,944 KB
testcase_13 AC 1 ms
6,944 KB
testcase_14 AC 2 ms
6,944 KB
testcase_15 AC 2 ms
6,944 KB
testcase_16 AC 2 ms
6,940 KB
testcase_17 AC 2 ms
6,944 KB
testcase_18 WA -
testcase_19 AC 2 ms
6,944 KB
testcase_20 AC 1 ms
6,944 KB
testcase_21 AC 2 ms
6,944 KB
testcase_22 AC 2 ms
6,940 KB
testcase_23 AC 1 ms
6,940 KB
testcase_24 AC 2 ms
6,944 KB
testcase_25 AC 2 ms
6,944 KB
testcase_26 AC 2 ms
6,944 KB
testcase_27 AC 2 ms
6,940 KB
testcase_28 AC 1 ms
6,944 KB
testcase_29 AC 2 ms
6,944 KB
testcase_30 AC 2 ms
6,944 KB
testcase_31 AC 1 ms
6,940 KB
testcase_32 AC 2 ms
6,940 KB
testcase_33 AC 2 ms
6,940 KB
testcase_34 AC 1 ms
6,940 KB
testcase_35 AC 2 ms
6,940 KB
testcase_36 AC 2 ms
6,944 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;
using ll = long long;
constexpr int MOD = 998244353;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)
#define rep2(i, l, r) for (int i = (l); i < (int)(r); i++)

vector<vector<ll>> ans = {
    {0, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 4, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 4, 1, 1, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0},
    {0, 1, 1, 10, 23, 16, 1, 0, 0, 0, 0, 0, 0,
     0, 0, 0, 0,  0,  0,  0, 0, 0, 0, 0, 0},
    {0, 1, 1, 10, 23, 16, 1, 1, 0, 0, 0, 0, 0,
     0, 0, 0, 0,  0,  0,  0, 0, 0, 0, 0, 0},
    {0, 1, 1, 10, 35, 91, 106, 43, 1, 0, 0, 0, 0,
     0, 0, 0, 0,  0,  0,  0,   0,  0, 0, 0, 0},
    {0, 1, 1, 10, 35, 121, 226, 505, 309, 1, 0, 0, 0,
     0, 0, 0, 0,  0,  0,   0,   0,   0,   0, 0, 0},
    {0, 1, 1, 10, 47, 231, 667, 1688, 1961, 640, 1, 0, 0,
     0, 0, 0, 0,  0,  0,   0,   0,    0,    0,   0, 0},
    {0, 1, 1, 10, 47, 231, 667, 1688, 1961, 640, 1, 1, 0,
     0, 0, 0, 0,  0,  0,   0,   0,    0,    0,   0, 0},
    {0, 1, 1, 10, 95, 511, 2352, 8828, 20847, 26719, 11336, 694, 1,
     0, 0, 0, 0,  0,  0,   0,    0,    0,     0,     0,     0},
    {0, 1, 1, 10, 95, 511, 2352, 8828, 20847, 26719, 11336, 694, 1,
     1, 0, 0, 0,  0,  0,   0,    0,    0,     0,     0,     0},
    {0,    1, 1, 10, 95, 531, 2592, 11740, 39027, 87181, 118886, 87781, 26203,
     1730, 1, 0, 0,  0,  0,   0,    0,     0,     0,     0,      0},
    {0,      1,       1,       10,      119,    941,   6762, 37990, 180819,
     662821, 1676126, 2136223, 1562089, 595349, 98281, 1,    0,     0,
     0,      0,       0,       0,       0,      0,     0},
    {0,       1,      1,       10,      119,      1001,     7812,
     50205,   298503, 1426678, 5314931, 12998305, 16990810, 11428613,
     3589041, 204831, 1,       0,       0,        0,        0,
     0,       0,      0,       0},
    {0,       1,      1,       10,      119,      1001,     7812,
     50205,   298503, 1426678, 5314931, 12998305, 16990810, 11428613,
     3589041, 204831, 1,       1,       0,        0,        0,
     0,       0,      0,       0},
    {0,         1,         1,        10,       143,      1321,      12612,
     98967,     706351,    4519408,  23098446, 90446137, 233499344, 359830680,
     303875573, 120897041, 15574653, 61864,    1,        0,         0,
     0,         0,         0,        0},
    {0,         1,         1,        10,       143,      1321,      12612,
     98967,     706351,    4519408,  23098446, 90446137, 233499344, 359830680,
     303875573, 120897041, 15574653, 61864,    1,        1,         0,
     0,         0,         0,        0},
    {0,           1,          1,          10,         167,
     1851,        20562,      188049,     1637057,    12442024,
     81943326,    429039909,  1740647525, 5233214351, 10843887965,
     14088489255, 9982510305, 2962502213, 198795808,  582085,
     1,           0,          0,          0,          0},
    {0,
     1,
     1,
     10,
     167,
     2001,
     23622,
     247899,
     2492121,
     23603800,
     200197566,
     1457497196,
     8592067529,
     39580212205,
     134817405451,
     309930637885,
     426337329317,
     295288749243,
     73152855670,
     6996250795,
     28282071,
     1,
     0,
     0,
     0},
    {0,
     1,
     1,
     10,
     167,
     2001,
     23622,
     247941,
     2492905,
     23625220,
     200631786,
     1464757108,
     8683726163,
     40413510762,
     140147181266,
     332462625610,
     484295650621,
     382283766495,
     146218113382,
     38473778130,
     5684671181,
     173183578,
     1,
     0,
     0},
    {0,
     1,
     1,
     10,
     167,
     2001,
     23622,
     247941,
     2492905,
     23625220,
     200631786,
     1464757108,
     8683726163,
     40413510762,
     140147181266,
     332462625610,
     484295650621,
     382283766495,
     146218113382,
     38473778130,
     5684671181,
     173183578,
     1,
     1,
     0},
    {0,
     1,
     1,
     10,
     191,
     2511,
     33882,
     409165,
     4641625,
     50103058,
     496822401,
     4403064282,
     33370486316,
     209225931487,
     1051662957619,
     4048971290390,
     11244715040211,
     20694326612398,
     22228226842243,
     11390082915896,
     2186175253228,
     151220665303,
     2381965422,
     1643558,
     2}};
int main() {
  ios::sync_with_stdio(false);
  cin.tie(nullptr);
  int N, K;
  cin >> K >> N;
  cout << ans[N - 1][K] << '\n';
}
0