結果

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

ソースコード

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;
    ll ans = 0;
    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++;
            }
            else if (sqrt_high*sqrt_high == a) {
                ans++;
            }
            y++;
            y4 = y*y*y*y;
        }
        x++;
        x6 = x*x*x*x*x*x;
    }
    cout << ans << endl;

}
0