結果
問題 |
No.1252 数字根D
|
ユーザー |
![]() |
提出日時 | 2020-10-09 22:41:15 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 63 ms / 2,000 ms |
コード長 | 328 bytes |
コンパイル時間 | 162 ms |
コンパイル使用メモリ | 81,792 KB |
実行使用メモリ | 67,584 KB |
最終ジャッジ日時 | 2024-07-20 13:06:02 |
合計ジャッジ時間 | 1,747 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 14 |
ソースコード
import sys def input(): return sys.stdin.buffer.readline()[:-1] def f(d, x): if x <= 0: return 0 else: res = 0 res += (d * (d-1) // 2) * ((x-1) // (d-1)) res += ((x-1) % (d-1) + 1) * ((x-1) % (d-1) + 2) // 2 return res for _ in range(int(input())): d, a, b = map(int, input().split()) print(f(d, b) - f(d, a-1))