結果

問題 No.3394 Big Binom
コンテスト
ユーザー miya145592
提出日時 2025-12-03 21:54:14
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 833 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 178 ms
コンパイル使用メモリ 82,124 KB
実行使用メモリ 59,996 KB
最終ジャッジ日時 2025-12-03 21:54:34
合計ジャッジ時間 19,349 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 20 TLE * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

import sys
input = sys.stdin.readline
MOD = 998244353
N, K = map(int, input().split())
L = 10**8
dp = [
    1,
    808258749,
    117153405,
    761699708,
    573994984,
    62402409,
    511621808,
    242726978,
    887890124,
    875880304,
]
K = min(K, N-K)
if N-K>=MOD:
    bunsi = 1
    for i in range(N-K+1, N+1):
        bunsi = bunsi * i % MOD
    bunbo = 1
    for i in range(1, K+1):
        bunbo = bunbo * i % MOD
    ans = bunsi * pow(bunbo, MOD-2, MOD) % MOD
    print(ans)
    exit()

cnt = N//L
bunsi = dp[cnt]
for i in range(cnt*L+1, N+1):
    bunsi = bunsi * i % MOD
cnt = K//L
bunbo = dp[cnt]
for i in range(cnt*L+1, K+1):
    bunbo = bunbo * i % MOD
cnt = (N-K)//L
bunbo = bunbo * dp[cnt] % MOD
for i in range(cnt*L+1, (N-K)+1):
    bunbo = bunbo * i % MOD
ans = bunsi * pow(bunbo, MOD-2, MOD) % MOD
print(ans)
0