AtCoder Beginner Contest 166 D.I hate Factorization

AtCoder Beginner Contest 166 D.I hate Factorization

題目鏈接

感覺巨水的一題，我開了一個 2000*2000 的循環就過了，爲什麼呢？
因爲 $f(n)=n^5-(n-1)^5$ 當 $n=120$時，$f(n)$ 就超過 1e9 了，所以所有答案一定落在 $[-120,120]$ 這個區間裏，跑一遍二重循環即可，AC代碼如下：

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

main()
{
    ll x;
    cin>>x;
    for(ll i=-120;i<=120;i++){
        for(ll j=-120;j<120;j++)
            if(i*i*i*i*i-j*j*j*j*j==x){
                cout<<i<<" "<<j;
                return 0;
            }
    }
    return 0;
}