結果

問題 No.2177 Recurring ab
コンテスト
ユーザー ntuda
提出日時 2023-07-03 16:46:41
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
TLE  
実行時間 -
コード長 405 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 205 ms
コンパイル使用メモリ 85,248 KB
実行使用メモリ 51,840 KB
最終ジャッジ日時 2026-04-01 05:19:01
合計ジャッジ時間 3,835 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2 TLE * 1
other -- * 18
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

N = int(input())
ans = 0
p = 2

while N * (p * 9 + 9) > p * p - 1:
    flag = 1
    for a in reversed(range(min(p, 10))):
        b = max(- ((- p * p + 1 + N * p * a) // N), 0)
        if 0 <= b < min(p, 10):
            tmp = (min(p, 10) - b - 1)
            if a < b:
                tmp += 1
            ans += tmp
            #print(p, a, b, tmp)
        else:
            break
    p += 1
print(ans)
0