結果
問題 | No.3156 Count That Day's N |
ユーザー |
|
提出日時 | 2025-05-07 23:06:03 |
言語 | Java (openjdk 23) |
結果 |
AC
|
実行時間 | 148 ms / 3,000 ms |
コード長 | 515 bytes |
コンパイル時間 | 2,375 ms |
コンパイル使用メモリ | 78,464 KB |
実行使用メモリ | 46,952 KB |
最終ジャッジ日時 | 2025-05-23 18:30:54 |
合計ジャッジ時間 | 8,569 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge1 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 32 |
ソースコード
import java.util.*; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); long k = sc.nextLong(); long n = sc.nextLong(); HashSet<Long> set = new HashSet<>(); for(long i = 1;i*i*i*i*i*i <= n;i++){ long p = i*i*i*i*i*i; for(long j = 1;p+j*j*j*j <= n;j++){ long pp = p+j*j*j*j; if(pp % k == 0){ pp /= k; long sq = (long)Math.sqrt(pp); if(sq * sq == pp){ set.add(pp); } } } } System.out.println(set.size()); } }