結果

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

ソースコード

diff # 

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

using ll = long long;

vector<tuple<ll,ll,ll,ll>> APBQ;
vector<map<ll,ll>> memo;

ll N;
ll K;
int main(){
    cin >> K >> N;
    ll x = 1;
    ll y = 1;
    ll x6 = x*x*x*x*x*x;
    ll y4 = y*y*y*y;
    set<ll> ans;
    while(x6 < N){
        y = 1;
        y4 = y*y*y*y;
        while(x6 + y4 <= N){
            if ((x6 + y4)%K != 0) {
                y++;
                y4 = y*y*y*y;
                continue;
            }
            ll a = (x6 + y4)/K;
            double s_sqrt = sqrt(a);
            ll sqrt_low = floor(s_sqrt);
            ll sqrt_high = ceil(s_sqrt);
            if (sqrt_low*sqrt_low == a) {
                ans.insert(x6 + y4);
            }
            else if (sqrt_high*sqrt_high == a) {
                ans.insert(x6 + y4);
                // cerr << "x6: " << x6 << " y4: " << y4 << " a: " << a << " sqrt_high: " << sqrt_high << endl;
            }
            y++;
            y4 = y*y*y*y;
        }
        x++;
        x6 = x*x*x*x*x*x;
    }
    cout << ans.size() << endl;

}
0