![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
beyond+myself
这个作者很懒,什么都没留下…
展开
-
乘法快速幂
#include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> #define ll long long using namespace std; int main() { ll ans,n,m,result=1; cin>>n>>m; while(m) { if(m%2==1)原创 2021-06-26 20:42:25 · 49 阅读 · 0 评论 -
筛选素数方法
线性筛法:(根据每个数的最小质因子筛) #include<stdio.h> #include<string.h> #include<iostream> #include<algorithm> using namespace std; const int N=1e5+10; bool st[N]; int prime[N],cnt; void is_prime(int n) { int i,j; for(i=2;i<=n;i++)原创 2021-06-16 20:57:48 · 107 阅读 · 0 评论