笔记
qq_50966574
这个作者很懒,什么都没留下…
展开
-
素数筛算法
在这里插入代码片 ```#include <bits/stdc++.h> using namespace std; int main() { int a[1000000],b[1000000],k=1; int n; cin>>n; for(int i=1;i<=n;i++) { a[i]=1;//先将n个数都为素数 b[i]=0;//没有素数 } for(int i=2;i<=n;i++) { if(a[i])//当a[i]为素数时原创 2021-06-06 20:52:45 · 86 阅读 · 0 评论 -
快速幂算法
在这里插入代码片 ```#include <stdio.h> int main() { int n,m,ans=1; scanf("%d %d",&m,&n);//输入底数和指数 while(n)//指数不为零时 { if(n%2==1) {ans=(ans*m)%10007;}//奇数时要拆开一项 m=(m*m)%10007;//为奇为偶都得做这步 n/=2; } printf("%d",ans%10007)原创 2021-06-06 20:09:04 · 74 阅读 · 0 评论 -
高精度乘法
在这里插入代码片 ```#include <bits/stdc++.h> using namespace std; int a[100005],b[100005],c[100005],la,lb,lc; string x,y; int main() { cin>>x>>y; la=x.length(); lb=y.length(); for(int i=0;i<la;i++) { a[la-i]=x[i]-'0'; } for(int i=0;i&l原创 2021-05-23 19:18:10 · 73 阅读 · 0 评论 -
2021-01-27
在这里插入代码片 ```#include <stdio.h> #include <stdlib.h> #include <stdbool.h> #include <Windows.h> #include <time.h> #include <conio.h> /*键盘输入获取*/ bool gameOver; bool stop = false; bool hit = false; /*游戏的边框大小*/ const int widt原创 2021-01-27 18:05:35 · 74 阅读 · 0 评论