結果
問題 | No.2452 Incline |
ユーザー |
|
提出日時 | 2023-09-01 22:45:06 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 303 ms / 2,000 ms |
コード長 | 1,224 bytes |
コンパイル時間 | 618 ms |
コンパイル使用メモリ | 82,244 KB |
実行使用メモリ | 78,684 KB |
最終ジャッジ日時 | 2025-01-03 10:19:28 |
合計ジャッジ時間 | 3,261 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 8 |
ソースコード
import sys input = lambda :sys.stdin.readline()[:-1] ni = lambda :int(input()) na = lambda :list(map(int,input().split())) yes = lambda :print("yes");Yes = lambda :print("Yes");YES = lambda : print("YES") no = lambda :print("no");No = lambda :print("No");NO = lambda : print("NO") ####################################################################### def f(a, b, l, r): F = lambda x:a * (x + 1) * x //2 + b * x return F(r)-F(l) mod = 998244353 for _ in range(ni()): n,m,l,r = na() ans = (r-l+1) # d = [1, (m-r)//(n-1)] ans += (m-r)//(n-1) * (r - l + 1) #print(ans) # d = [(m-r)/(n-1)+1, m//(n-1)] #print((m-r)//(n-1) * (r - l + 1),f(-(n-1), m, (m-r)//(n-1), m//(n-1)), (m-r)//(n-1), m//(n-1)) ans += f(-(n-1), m, (m-r)//(n-1), (m-l)//(n-1)) - ((m-l)//(n-1)-(m-r)//(n-1)) * (l-1) #print((m-r)//(n-1), m//(n-1)) #print(f(-(n-1), m, (m-r)//(n-1), m//(n-1)) - (m//(n-1)-(m-r)//(n-1)) * (l-1)) ans += l // (n-1) * (r - l + 1) ans += (r//(n-1) - l//(n-1)) * (r+1)-f((n-1), 0, l//(n-1), r//(n-1)) #print((r//(n-1) - l//(n-1)) * (r+1)-f((n-1), 0, l//(n-1), r//(n-1)),f(-(n-1), m, (m-r)//(n-1), (m-l)//(n-1)) - ((m-l)//(n-1)-(m-r)//(n-1)) * (l-1)) print(ans % mod) #