結果
問題 | No.2452 Incline |
ユーザー | srjywrdnprkt |
提出日時 | 2023-08-17 23:49:14 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 431 ms / 2,000 ms |
コード長 | 492 bytes |
コンパイル時間 | 264 ms |
コンパイル使用メモリ | 87,040 KB |
実行使用メモリ | 78,212 KB |
最終ジャッジ日時 | 2023-08-28 09:08:47 |
合計ジャッジ時間 | 3,986 ms |
ジャッジサーバーID (参考情報) |
judge15 / judge12 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 68 ms
71,248 KB |
testcase_01 | AC | 68 ms
71,288 KB |
testcase_02 | AC | 69 ms
71,204 KB |
testcase_03 | AC | 431 ms
78,212 KB |
testcase_04 | AC | 374 ms
77,484 KB |
testcase_05 | AC | 364 ms
77,472 KB |
testcase_06 | AC | 393 ms
78,040 KB |
testcase_07 | AC | 367 ms
77,976 KB |
testcase_08 | AC | 349 ms
77,636 KB |
ソースコード
def oi(): return int(input()) def os(): return input() def mi(): return list(map(int, input().split())) m = 998244353 def f(A, B): if (A < 0): return 0 q = A//B r = A % B q %= m r %= m return ((q*(q-1)//2) % m * B % m + q * (r+1) % m) % m T = oi() for i in range(T): N, M, L, R = mi() ans = (R-L+1) % m ans += f(R, N-1) ans -= f(L-1, N-1) ans += f(M-L, N-1) ans -= f(M-R-1, N-1) ans %= m ans += m ans %= m print(ans)