結果

問題 No.2141 Enumeratest
コンテスト
ユーザー Theta
提出日時 2022-12-05 14:02:57
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 536 bytes
コンパイル時間 241 ms
コンパイル使用メモリ 82,476 KB
実行使用メモリ 265,088 KB
最終ジャッジ日時 2024-10-12 11:13:48
合計ジャッジ時間 7,000 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other AC * 1 TLE * 1 -- * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import comb, perm


def main():
    N, M = map(int, input().split())
    minimum = M // N
    plus1_number = M % N

    patterns = 1
    current_sum = M
    for _ in range(plus1_number):
        patterns *= comb(current_sum, minimum+1)
        current_sum -= minimum+1
    patterns %= 998244353

    for _ in range(N-plus1_number):
        patterns *= comb(current_sum, minimum)
        current_sum -= minimum
    assert current_sum == 0

    patterns %= 998244353

    print(patterns)


if __name__ == "__main__":
    main()
0