結果

問題 No.3156 Count That Day's N
ユーザー urunea
提出日時 2025-05-27 14:15:03
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 91 ms / 3,000 ms
コード長 381 bytes
コンパイル時間 403 ms
コンパイル使用メモリ 82,368 KB
実行使用メモリ 76,320 KB
最終ジャッジ日時 2025-05-27 14:15:08
合計ジャッジ時間 4,187 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge2
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

K,N=(int(x) for x in input().split())
s=int(N**(1/6))+1
L6=[]
for i in range(1,s+1):
    L6.append(i*i*i*i*i*i)

t=int(N**(1/4))+1
L4=[]
for i in range(1, t+1):
    L4.append(i*i*i*i)

S=set()
for i in L6:
    for j in L4:
        a=(i+j)/K
        if a - int(a) == 0:
            aa=a**(1/2)
            if i+j <= N and aa - int(aa) == 0:
                S.add(i+j)

print(len(S))
0