- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 稍微高级的一点的素数判断方法(试除法，欧拉筛选法，根据素数分布的方法，Miller-Rabin素性测试法）C/C++
//素数判断有很多方法，试除法是平时常用的方法，筛选法我只举个埃拉托色尼筛选法和欧拉筛选，当然为了快还有一些其它的筛选方法，根据素数的分布来判断素数也是一种很有效率的方法，Miller-Rabin算法是针对很大的数来讨论的(当然小一点的数也可以判断） //试除法判断素数bool JudgePrime(int n){ if(n==2) return true;...
2018-09-03 17:07:13
957
原创 快速积 快速幂（以及取余）运算C/C++
#include <bits/stdc++.h>using namespace std;//简单来说就是把b当成2进制形式，然后累加；// 2*7=2*(1*2^0+1*2^1+1*2^2)=2*1*2^0+2*1*2^1+2*1*2^2； long long FastMul(long long a,long long b) //快速积 a*b { long long...
2018-09-03 16:12:56
2443
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人