結果
問題 |
No.3004 ヤング図形
|
ユーザー |
![]() |
提出日時 | 2025-01-17 21:57:52 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 3,045 ms / 4,000 ms |
コード長 | 416 bytes |
コンパイル時間 | 387 ms |
コンパイル使用メモリ | 81,664 KB |
実行使用メモリ | 67,584 KB |
最終ジャッジ日時 | 2025-01-17 21:58:57 |
合計ジャッジ時間 | 48,600 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 25 |
ソースコード
K=int(input()) p=998244353 ma = 10**8 + 1 ans=dict() fa=1 s=0 Set = set() dat = [] for i in range(K): l,m=map(int,input().split()) s+=l*m dat.append((l,m)) Set.add(s) Set.add(l) Set.add(m) f=1 for i in range(1,ma): f*=i f%=p if i in Set: ans[i]=f for l,m in dat: fa*=pow(pow(ans[l],-1,p)%p,m,p) fa*=pow(ans[m],-1,p) fa%=p #print(ans) fa*=ans[s] fa%=p print(fa)