結果

問題 No.3156 Count That Day's N
コンテスト
ユーザー hatsuka_iwa
提出日時 2025-11-20 00:46:27
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 233 ms / 3,000 ms
コード長 475 bytes
コンパイル時間 1,996 ms
コンパイル使用メモリ 200,788 KB
実行使用メモリ 30,080 KB
最終ジャッジ日時 2025-11-20 00:46:32
合計ジャッジ時間 4,816 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <bits/stdc++.h>
using namespace std;

int main() {
  long long K, N, Ans = 0; cin >> K >> N;
  set<long long> S;
  for (long long i = 1; i * i * i * i * i * i <= N; i++) {
    long long A = i * i * i * i * i * i;
    for (long long j = 1; A + j * j * j * j <= N; j++) {
      long long B = A + j * j * j * j;
      if (B % K == 0) S.insert(B / K);
    }
  }
  for (long long L : S) {
    long long C = sqrt(L);
    if (C * C == L) Ans++;
  }
  cout << Ans << endl;
}
0