結果
問題 | No.3004 ヤング図形 |
ユーザー |
|
提出日時 | 2025-01-17 21:48:23 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,219 ms / 4,000 ms |
コード長 | 747 bytes |
コンパイル時間 | 269 ms |
コンパイル使用メモリ | 82,176 KB |
実行使用メモリ | 68,224 KB |
最終ジャッジ日時 | 2025-01-17 21:48:47 |
合計ジャッジ時間 | 19,637 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
import sys # input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### mod = 998244353 def fact(x): res = 1 for i in range(1, x + 1): res *= i res %= mod return res k = ni() l, m = zip(*[na() for i in range(k)]) ans = 1 N = 0 res = 1 for i in range(k): N += l[i] * m[i] Z = fact(m[i]) * pow(fact(l[i]), m[i], mod) % mod res *= Z res %= mod ans *= pow(res, mod-2, mod) ans %= mod ans *= fact(N) ans %= mod print(ans)