Power of Cryptography

http://poj.org/problem?id=2109

给一个大概100位的高精度整数p，找他的n次方根，貌似题目有问题，不一定会有开根开得尽的情况，这个时候要找的就是最大的根。

那这样有什么意思呢？

这种题按道理要用Java去写的，可以先从p和n的关系找到根的位数，然后在这个范围里面二分会更快。

具体来说，比如22位的p，7次方根，就是22/7的上整，取4位数。

还有就是因为题目的原因，double的精度对100位的高精度整数开根是足够的，也就是不会的话可以试试莽一发long double？

https://blog.csdn.net/code_pang/article/details/8263971

标签：Power,22,高精度,double,Cryptography,方根,100,开根
来源： https://www.cnblogs.com/Inko/p/11723245.html