POJ - 2109 - Power of Cryptography = 高精度整数

标签：误差   公式   说明   problem   ref   整数   关系   题目   article   

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

但是long double反而是过不了，不知道是为什么，有人用泰勒公式分析到double的误差不超过9.0e-7，说明double还是比较给力的。

果然是歪门邪道，这种还是乖乖写Java的大数。

POJ - 2109 - Power of Cryptography = 高精度整数

标签：误差   公式   说明   problem   ref   整数   关系   题目   article   

原文地址：https://www.cnblogs.com/Inko/p/11723245.html