結果

問題 No.3156 Count That Day's N
コンテスト
ユーザー 回転
提出日時 2025-05-23 21:03:32
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 186 ms / 3,000 ms
コード長 320 bytes
コンパイル時間 488 ms
コンパイル使用メモリ 82,240 KB
実行使用メモリ 76,376 KB
最終ジャッジ日時 2025-05-23 21:03:36
合計ジャッジ時間 4,559 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

from math import isqrt
K,N = list(map(int,input().split()))

ans = set()
for x in range(1,10**3):
    if(x*x*x*x*x*x > N):break
    for y in range(1,10**4):
        n = x*x*x*x*x*x + y*y*y*y
        if(n > N):break
        if(n%K != 0):continue
        z2 = n//K
        if(isqrt(z2)**2 == z2):ans.add(n)
print(len(ans))
0