結果
問題 | No.2001 Distanced Triple |
ユーザー |
👑 ![]() |
提出日時 | 2022-05-15 03:00:47 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 41 ms / 2,000 ms |
コード長 | 409 bytes |
コンパイル時間 | 197 ms |
コンパイル使用メモリ | 82,264 KB |
実行使用メモリ | 54,040 KB |
最終ジャッジ日時 | 2024-09-12 22:27:41 |
合計ジャッジ時間 | 2,705 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 30 |
ソースコード
def product_mod(*X): y=1 for x in X: y=(y*(x%Mod))%Mod return y def solve(L,R,A,B,C): C2=max(0,C-(A+B)) D=R+1-(L+A+B+C2) if D<0: return 0 inv_6=pow(6,Mod-2,Mod) return product_mod(inv_6, D, D+1, 2+3*C2+D) #================================================== L,R=map(int,input().split()) A,B,C=map(int,input().split()) Mod=998244353 print(solve(L,R,A,B,C))