結果
問題 | No.1918 Simple Math ? |
ユーザー |
|
提出日時 | 2024-09-09 01:53:12 |
言語 | PyPy3 (7.3.15) |
結果 |
TLE
|
実行時間 | - |
コード長 | 1,329 bytes |
コンパイル時間 | 344 ms |
コンパイル使用メモリ | 82,460 KB |
実行使用メモリ | 82,144 KB |
最終ジャッジ日時 | 2024-09-09 01:53:22 |
合計ジャッジ時間 | 9,792 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 9 TLE * 1 -- * 23 |
ソースコード
## https://yukicoder.me/problems/no/1918MOD = 10 ** 9 + 7def solve(a, N):n1 = ((a + 1) // 2) + 1answer = 0low = 1for i in range(1, min(n1, N) + 1):x = a * ihigh = 10 ** 9while high - low > 1:mid = (high + low) // 2if mid ** 2 <= x:low = midelse:high = midif high ** 2 <= x:v = highelse:v = lowanswer += vanswer %= MODlow = v# 最上位からlow = 0high = 10 ** 9while high - low > 1:mid = (high + low) // 2if mid ** 2 <= a * N:low = midelse:high = midif high ** 2 <= a * N:v = highelse:v = lown0 = Nwhile n1 < n0:x = (v ** 2) // aif x * a < v ** 2:x += 1x = max(n1 + 1, x)y = (n0 - x + 1) % MODanswer += (y * v) % MODanswer %= MODv -= 1n0 = x - 1return answerdef main():T = int(input())answers = []for _ in range(T):a, N = map(int, input().split())ans = solve(a, N)answers.append(ans)for ans in answers:print(ans)if __name__ == "__main__":main()