![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数处理
策马奔腾向前冲
这个作者很懒,什么都没留下…
展开
-
快速幂运算
任何一个正整数所以,例:(22转化为二进制数是10110)typedef long long ll;ll mod_pow(ll x,ll n,ll mod){ ll res=1; while(n>0){ if(n&1) res=res*x%mod;//如果二进制最低位为1,则乘上x^(2^i) x=x*x%mod;//将x平...原创 2019-10-03 10:12:25 · 60 阅读 · 0 评论 -
埃氏筛法
如果只对一个整数进行素性测试,通常O(√n)的算法就足够了。但如果要对许多整数进行素性测试,则有更为高效的算法。问题1:给定整数n,请问n以内有多少个素数?n<=10^6输入11输出5(2、3、5、7、11共5个素数)输入1000000输出78498埃氏筛法:首先,将2到n范围内的所有整数写下来。其中最小的数字2是素数。将表中所有2的倍数...原创 2019-07-29 09:26:41 · 810 阅读 · 0 评论 -
大数处理
题目链接:https://pintia.cn/problem-sets/994805342720868352/problems/994805406352654336 此题的数据范围应该是 [-2^63,2^63)给出三个整数A,B,C,如果A+B>C,则输出true;否则,输出false.由于 long long 的范围是 [-2^63,2^63),因此题目中两个数相加有可能会...原创 2019-07-17 16:51:31 · 102 阅读 · 0 评论 -
C++浮点数计算误差的处理
设EPS为一个很小的数a<0 a<-EPSa<=0 a<EPSa==0 abs(a)<EPS拓展:a<b a<-EPS+ba<=b a<EPS+ba==b abs(a-b)<EPS...原创 2019-03-16 09:45:05 · 2122 阅读 · 0 评论