首页 > 代码库 > poj 2109 Power of Cryptography
poj 2109 Power of Cryptography
http://poj.org/problem?id=2109
题意:kn = p,已知n,p,求k。1<=n<= 200, 1<=p<10101, 1<=k<=109
分析:我也是被吓到了,这么大的数据,可是看了 Discuss说一句话就可以AC,我就想到了k=pow(p,1.0/n);不过k,p,n必须是double才可以,
至于为什么我查了一下:
类型 长度 (bit) 有效数字 绝对值范围
float 32 6~7 10^(-37) ~ 10^38
double 64 15~16 10^(-307) ~10^308
long double 128 18~19 10^(-4931) ~ 10 ^ 4932
另外别人说这题可以是二分加高精度,我也不会做。也是无语了。
Power of Cryptography
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 19419 | Accepted: 9804 |
Description
Input
Output
Sample Input
2 163 277 4357186184021382204544
Sample Output
431234
poj 2109 Power of Cryptography