結果

問題 No.2834 Work to Play
ユーザー 👑 p-adic
提出日時 2024-06-22 09:24:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 107 ms / 2,000 ms
コード長 349 bytes
コンパイル時間 279 ms
コンパイル使用メモリ 82,528 KB
実行使用メモリ 76,168 KB
最終ジャッジ日時 2024-06-22 09:24:41
合計ジャッジ時間 7,496 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 89
権限があれば一括ダウンロードができます

ソースコード

diff # 

R=range
N,A,K=map(int,input().split())
L=2*K
r=N%L+1
q=N//L
t=0
a=sum((A*L*(2*q-1)*332748118+A*k//K*K+A*k)*(q-1)+A*k//K*k for k in R(r,r+L))*2*q
def U(X):
	global t,a
	b=t<1and A*k%K>0;t+=A*k%K;
	if t>=K:t-=K;b|=t>0
	a+=b*X
for k in R(r+L-1,r-1,-1):U((K*(q-1)+k)*2*q)
t=0
for k in R(r-1,-1,-1):U(2*k)
for k in R(1,r):a+=A*k//K*2*k
print(a%998244353)
0