![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
高精度
黑糖芋圆°
不能相信天赋。
展开
-
洛谷 P1045/WUSTOJ 1004:麦森数(高精度+快速幂分治)
题目描述:麦森数如2P-1的素数称为麦森数,这时P一定也是个素数。但反过来不一定,即如果P是个素数,2P-1不一定也是素数。到1998年底,人们已找到了37个麦森数。最大的一个是P=3021377,它有909526位。麦森数有许多重要应用,它与完全数密切相关。任务:输入P(1000<P<3100000),计算2P-1的位数和最后500位数字(用十进制高精度数表示)。Inpu...原创 2019-04-08 18:37:17 · 471 阅读 · 1 评论 -
高精度公约数 SuperGCD【C++/Java】
DescriptionSheng Bill 有着惊人的心算能力,甚至能用大脑计算出两个巨大的数的 GCD(最大公约数)!因此他经常和别人比赛计算 GCD。有一天 Sheng Bill 很嚣张地找到了你,并要求和你比赛,但是输给 Sheng Bill 岂不是很丢脸!所以你决定写一个程序来教训他。Input输入共两行,第一行一个数 A,第二行一个数 B。0<A,B≤1010000。Outp...原创 2019-06-12 23:39:50 · 799 阅读 · 0 评论 -
小w的a=b问题(高性能优化+减少误差)
链接:https://ac.nowcoder.com/acm/contest/923/B来源:牛客网题目描述给你两个数组,一个a[]a[]数组,长度为n,另一个是b[]b[]数组,长度为m。现在问你∏ni=1a[i]!∏i=1na[i]!是否等于∏mi=1b[i]!∏i=1mb[i]!其中∏∏是连乘符,它表示n个元素的乘积。"!“为阶乘运算,表示小于等于该数所有正整数的积,并且规定0!=...原创 2019-06-21 23:12:31 · 223 阅读 · 0 评论