結果
問題 | 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 sysinput = 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 * xreturn F(r)-F(l)mod = 998244353for _ 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)#