結果
問題 | No.1546 [Cherry 2nd Tune D] 思ったよりも易しくない |
ユーザー |
|
提出日時 | 2021-06-11 22:34:05 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 502 ms / 2,000 ms |
コード長 | 711 bytes |
コンパイル時間 | 451 ms |
コンパイル使用メモリ | 81,984 KB |
実行使用メモリ | 108,284 KB |
最終ジャッジ日時 | 2024-12-15 00:49:10 |
合計ジャッジ時間 | 18,978 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 53 |
ソースコード
import sysinput = lambda :sys.stdin.readline()[:-1]ni = lambda :int(input())na = lambda :list(map(int,input().split()))sys.setrecursionlimit(10**7)yes = lambda :print("yes");Yes = lambda :print("Yes")no = lambda :print("no");No = lambda :print("No")#######################################################################n = ni()s = 0ans = 0m = 998244353m24 = pow(24,m-2,m)tv = [na() for i in range(n)]N=0for i in range(n):N+=tv[i][0]def g(x,y):return x*y%mdef f(x):return g(g(g(g(x,x-1),x+1),4*N-3*x+6),m24)for i in range(n):#print((f(s+tv[i][0]+1)-f(s))%m)ans+=g(tv[i][1],(f(s+tv[i][0]+1)-f(s+1))%m)%mans%=ms+=tv[i][0]s%=m#print(s)print(ans)