結果

問題 No.3156 Count That Day's N
ユーザー kmmtkm
提出日時 2025-05-11 12:04:57
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 409 ms / 3,000 ms
コード長 367 bytes
コンパイル時間 490 ms
コンパイル使用メモリ 82,356 KB
実行使用メモリ 76,152 KB
最終ジャッジ日時 2025-05-23 18:31:16
合計ジャッジ時間 6,695 ms
ジャッジサーバーID
(参考情報)
judge5 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff #

K, N = map(int, input().split())

good = set()
for x in range(1, 10**3):
	for y in range(1, 10**4):
		n = x ** 6 + y ** 4
		if n % K or n > N:
			continue
		
		n //= K
		
		ng = 0
		ok = n
		while ok - ng > 1:
			mid = (ok + ng) // 2
			if mid * mid >= n:
				ok = mid
			else:
				ng = mid

		if ok * ok == n:
			good.add(n)
			
			# print(n, x, y)
print(len(good))
0