标签:
Time Limit: 1000MS | Memory Limit: 30000K | |
Total Submissions: 20351 | Accepted: 10284 |
Description
Input
Output
Sample Input
2 16 3 27 7 4357186184021382204544
Sample Output
4 3 1234
注:这题分类是贪心算法,但是看了discuss之后竟然发现用double一句可以AC,也是醉了
k^n=p
n=log(p)/log(k)
log(k)=log(p)/n
2^log(k)=2^(log(p)/n)
k=p^(1/n)
附:float,double,long 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
1 #include<iostream> 2 #include<math.h> 3 using namespace std; 4 5 6 int main() 7 { 8 double n,p; 9 while(cin>>n>>p) 10 cout<<pow(p,1.0/n)<<endl; 11 return 0; 12 }
Power of Cryptography - poj 2109
标签:
原文地址:http://www.cnblogs.com/sdxk/p/4598506.html