結果

問題 No.2130 分配方法の数え上げ mod 998244353
ユーザー T.S
提出日時 2024-05-25 20:19:56
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
WA  
実行時間 -
コード長 403 bytes
コンパイル時間 246 ms
コンパイル使用メモリ 12,544 KB
実行使用メモリ 21,976 KB
最終ジャッジ日時 2024-12-20 19:58:06
合計ジャッジ時間 60,937 ms
ジャッジサーバーID
(参考情報)
judge5 / judge4
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
other AC * 14 WA * 4 RE * 1 TLE * 19
権限があれば一括ダウンロードができます

ソースコード

diff #

mod = 998244353
N = int(input())
M = int(input())
X = int(0)

def factorial(n):
    Y = int(1)
    for _ in range(1,n+1):
        Y = Y*_
    return Y


def cmb(n,r):
    if n == 0:
        return 0
    if n<r:
        return "error"
    else:
        return int(factorial(n)/(factorial(r)*factorial(n-r)))


for _ in range(0,N-M+1):
    X += cmb(N,M+_)%mod

print(X%mod)



0