POJ2109 Power of Cryptography

这题如果数据量没那么大，初学者即可解决。重点是p范围可能到达一百位数。而double可以存储10^308字方的数，也就可以解决该问题。倘就此为止，也就不会有那么多困惑了。写这题时看了很多的题解，有大佬强行用很多行代码真的贪心解决了，这题最大的困惑也就是归类在贪心里，也有人直接枚举，强行用贪心解释思想。不考虑贪心，但从double的精度考虑：

1233^7=4332529576639313702577

1234^7=4357186184021382204544

1235^7=4381962969567270546875

double的尾数是52位，加上隐含的首位53位，应该在2^53以内的数是可以表示其精度的，但也原因达不到一百位数这么大，只要所求的k前一位数的n字方与k的n字方在前若干位不是完全相同就可以通过枚举求得答案。也有人直接二分，k^n=p，把p的位数除以n的位数近似得到k的位数，然后二分，应该也是没问题的。个人浅见，不用强行贪心，能够解决就好。下面代码只是简单的枚举就ac了，二分都没用，当然没有传说中的骚操作直接pow开1/n字方简洁，主要还是掌握double的存储范围和精度就够了。

#include <iostream>
#include <cmath>
using namespace std;

int main(){
	//freopen("in.txt","r",stdin);
	double n,p;
	while(cin>>n>>p){
		double sum = 1;
		int k = 0;
		do{
			k++;
			sum = pow(k,n);
		}while(sum != p);
		cout<<k<<endl;
	}
	return 0;
}