AT5404 [ABC166D] I hate Factorization 题解

wangyi_c · 2022-08-14 11:15:12 · 题解

你谷题目传送门

AT 题目传送门

1.题目大意

给出一个 x，求出不定方程 a^5-b^5=x 的一组 a,b 值。

2.思路讲解

这道题只能暴力枚举来解决，但是到了枚举就肯定要找一个枚举范围。不难算出 120^5-119^5>10^9，所以范围就是 -120 到 120，肯定不会超时。

3.AC 代码

#include<bits/stdc++.h>
#define int long long
using namespace std;
int x;
int k(int a,int b){//计算方程函数
    return a*a*a*a*a-b*b*b*b*b;
}
signed main(){
    cin>>x;
    for(int i=-120;i<=120;i++){
        for(int j=-120;j<=120;j++){
            if(k(i,j)==x){//发现了解
                cout<<i<<" "<<j;//输出
                return 0;//结束程序
            }
        }
    }
    return 0;
}

THE END

谢谢观看

By wangyi