首页 > 其他 > 详细

Power of Cryptography

时间:2019-10-22 23:07:45      阅读:136      评论:0      收藏:0      [点我收藏+]

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的大数。

Power of Cryptography

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

(1)
(1)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!