結果
問題 | No.2452 Incline |
ユーザー |
![]() |
提出日時 | 2023-09-01 22:44:00 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
AC
|
実行時間 | 1,442 ms / 2,000 ms |
コード長 | 273 bytes |
コンパイル時間 | 418 ms |
コンパイル使用メモリ | 12,032 KB |
実行使用メモリ | 10,240 KB |
最終ジャッジ日時 | 2025-01-03 10:16:26 |
合計ジャッジ時間 | 10,017 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
def f(n,x):q,r = divmod(max(x,0),n-1)return (2*r+2+(n-1)*(q-1))*q//2def g(n,m,x): return f(n,x)-f(n,x-m-1)for _ in range(int(input())):n,m,l,r = map(int,input().split())print((g(n,m,r)-g(n,m,l-1)+g(n,m,m-l)-g(n,m,m-r-1)+max(min(m,r)-l+1,0))%998244353)