結果

問題 No.3156 Count That Day's N
コンテスト
ユーザー 沙耶花
提出日時 2025-05-23 19:45:33
言語 C++17
(gcc 13.3.0 + boost 1.87.0)
結果
AC  
実行時間 20 ms / 3,000 ms
コード長 641 bytes
コンパイル時間 4,137 ms
コンパイル使用メモリ 256,492 KB
実行使用メモリ 7,844 KB
最終ジャッジ日時 2025-05-23 19:45:39
合計ジャッジ時間 5,478 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge3
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 32
権限があれば一括ダウンロードができます

ソースコード

diff # 

#include <stdio.h>
#include <atcoder/all>
#include <bits/stdc++.h>
using namespace std;
using namespace atcoder;
using mint = modint998244353;
#define rep(i,n) for (int i = 0; i < (n); ++i)
#define Inf32 1000000005
#define Inf64 4000000000000000001LL

int main(){
	
	long long K,N;
	cin>>K>>N;
	set<long long> S;
	for(long long i=1;i<=N;i++){
		if(i*i*i*i*i*i>N)break;
		for(long long j=1;j<=N;j++){
			long long t = i*i*i*i*i*i + j*j*j*j;
			if(t > N)break;
			if(t%K!=0)continue;
			t /= K;
			long long s = sqrtl(t);
			while(s*s<t)s++;
			while(s*s>t)s--;
			if(s*s==t){
				S.insert(s);
			}
		}
	}
	cout<<S.size()<<endl;
	
	return 0;
}
0