hdu4282 x^z+y^z+x*y*z=k 解的个数

题意:
x^z + y^z + x*y*z = k; (x < y ,z > 1),给你一个k问有多少组解.

思路:

暴力枚举z,y,然后二分查找x.注意一点最好用快速幂,别用pow,不然有可能会超时,如果先把z=2的处理了会快一点.应该会0ms.....

#include<stdio.h>

__int64 quickp(__int64 a,__int64 n)
{__int64 aa=1;while(n){if(n&1)aa*=a;a*=a;n>>=1;}return aa;
}int main ()
{__int64 x ,y ,z ,i ,j ,k;__int64 low ,up ,mid;while(~scanf("%I64d" ,&k) && k){__int64 sum = 0;for(z = 2 ;z <= 31 ;z ++){for(y = 2 ;y <= 46341 ;y ++){if(quickp(y ,z) > k) break;low = 1;up = y-1;__int64 mk = 0;while(low <= up){mid = (low + up) / 2;if(quickp(mid ,z) + quickp(y ,z) + mid*y*z >= k){up = mid - 1;mk = mid;}elselow = mid + 1;}if(quickp(mk ,z) + quickp(y ,z) + mk*y*z == k)sum ++;}}printf("%I64d\n" ,sum);}return 0;
}

hdu4282 x^z+y^z+xyz=k 解的个数相关推荐

Python实现三维数据(x, y, z)的索引——即通过(x, y)的值索引z的值
Python实现三维数据(x, y, z)的索引--即通过(x, y)的值索引z的值一.需求分析 1.通常情况下我们对于二维数据(x, y)的存储,表示和索引,可以用字典来满足我们的需求,比如下列一 ...
有一行电文，已按下面规律译成密码： A →Z B→Y C→X …… a→z b→y c→x …… 即第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，非字母字
有一行电文,已按下面规律译成密码: A →Z B→Y C→X -- a→z b→y c→x -- 即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变. 要求编程序将密 ...
有一行电文，已按下面规律译成密码： A →Z B →Y C →X …… a →z b →y c →x …… 即第一个字母变成第26个字母，第i个字母变成第（26-i+1）个字母，
/*有一行电文,已按下面规律译成密码:A →Z B →Y C →X --a →z b →y c →x --即第一个字母变成第26个字母,第i个字母变成第(26-i+1)个字母,非字母字符不变.要求编程 ...
妙笔生画：用desmos在线绘制y=f(x)或z=f(x,y)数学函数图像
有的时候,我们想看一看数学函数y=x2+6xlogxy=x^2+6xlogxy=x2+6xlogx或z=x3+y2z=x^3+y^2z=x3+y2到底长什么样,想画出这个数学函数,方便观察这个函数的某 ...
随机过程及应用（二） - E[X|Y] = E[Y E[X|Y]]证明
E[X|Y] = E[Y E[X|Y]]证明: || **1.Just use the following: For an integrable random variable Z Z, 对于一个可积 ...
【FOJ2207 11月月赛C】【DFS栈性质应用离线处理】以撒的结合从x到y路径上的第k个点询问众多
Problem 2207 以撒的结合 Accept: 30 Submit: 98 Time Limit: 1000 mSec Memory Limit : 32768 KB Probl ...
matlab 中tan(x),atan(y/x),atan2(y,x) 总结
(1) 在数学中,函数f(x)=tanx的定义域为:{x|kπ- π/2 <x<kπ+ π/2 ,k∈Z},值域为:[-∞,+∞] (2) atan(y/x) 根据正切值为y/x求出对应的 ...
R语言ggplot2可视化绘制带有双y轴(double y axis)的分面图（facet、facet_grid）
R语言ggplot2可视化绘制带有双y轴(double y axis)的分面图(facet.facet_grid) 目录 R语言ggplot2可视化绘制带有双y轴(double y axis)的分面图 ...
关于max(X,Y),min(X,Y)
令U=max(X,Y),V=min(X,Y)U = max(X,Y), V = min(X,Y),可以得到: UV=XY;U+V=X+Y;U−V=|X−Y|; UV = XY; \\ U+V = X+ ...

hdu4282 x^z+y^z+xyz=k 解的个数

hdu4282 x^z+y^z+xyz=k 解的个数相关推荐

最新文章

热门文章

hdu4282 x^z+y^z+x*y*z=k 解的个数

hdu4282 x^z+y^z+x*y*z=k 解的个数相关推荐

最新文章

热门文章

hdu4282 x^z+y^z+xyz=k 解的个数

hdu4282 x^z+y^z+xyz=k 解的个数相关推荐