浦口区建设局网站,wordpress本地安装教程,网站建设技术方面的体会,小纯洁网站开发题意 xzyzx∗y∗zk( yxz1) 给我们这个等式让我们找出这里面有多少个不同的可行解 分析 表面上数据范围比较大 但由于k最大都在int范围内 由于后面还有一个x*y*z 于是这个式子的指数不会超过31 再来分析x和y 这里必定是一个y大x小 那么假如我们先枚举一个…题意 xzyzx∗y∗zkx^z+y^z+x*y*z = k ( yxz1y>xbits/stdc.h using namespace std; typedef long long ll; ll pow(ll a,ll b){ll ans 1;while(b){if(b1)ans*a;a*a;b1;}return ans; } int main() {int n;while(scanf(%d,n),n){ll x,y,z,cnt0; for(z 2;1pow(2,z)2*zn;z){// z最小是2 直到z不满足最小的x和y为止 也就是x和y没范围了for(y 2;1pow(y,z)y*zn;y)// y下界也是2 直到y和z不满足最小的x为止 也就是x没范围了 那么枚举就没有意义了{ll l1,r y-1,mid;while(lr){// x在1-y之间枚举 mid lr1;ll ans pow(mid,z)pow(y,z)mid*y*z;if(ansn){cnt;break;}else if(ansn)l mid1;else r mid-1;}}}printf(%d\n,cnt);}return 0; }