結果
問題 |
No.1186 長方形の敷き詰め
|
ユーザー |
![]() |
提出日時 | 2020-08-22 13:40:59 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 116 ms / 2,000 ms |
コード長 | 592 bytes |
コンパイル時間 | 171 ms |
コンパイル使用メモリ | 82,304 KB |
実行使用メモリ | 91,392 KB |
最終ジャッジ日時 | 2024-10-15 07:56:51 |
合計ジャッジ時間 | 3,007 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 24 |
ソースコード
MOD = 998244353 list_size = 1000001 f_list = [1] * list_size f_r_list = [1] * list_size for i in range(list_size-1): f_list[i+1] = (f_list[i] * (i+1)) % MOD f_r_list[-1] = pow(f_list[-1], MOD - 2, MOD) for i in range(list_size-2, -1, -1): f_r_list[i] = (f_r_list[i+1] * (i+1)) % MOD def comb(n, r): if n < r or r < 0: return 0 elif n == 0 or r == 0 or n == r: return 1 else: return (f_list[n] * f_r_list[n-r] * f_r_list[r]) % MOD n, m = map(int, input().split()) if n == 1: print(1) else: ans = 0 for i in range(m//n+1): ans += comb(m-n*i+i, i) ans %= MOD print(ans)