第一题是求解同余方程emmmm考到模板了,然而我并没有背
用扩展欧几里得定理求解
这表明我数论没有背
#include <iostream>
#include <cstdio>
using namespace std;
int a,b,x,y,k;
void exgcd(int a,int b)
{
if(b==0)
{
x=1;
y=0;
return;
}
exgcd(b,a%b);
k=x;
x=y;
y=k-a/b*y;
return;
}
int main()
{
ios::sync_with_stdio(false);
cin>>a>>b;
exgcd(a,b);
cout<<(x+b)%b;
}
第二题推规律,就是波峰波谷+1;
然而我wa了两个点?????????????
我的那个代码有问题吗?
第三题秦九韶什么的没学过
老师讲了一个高精度mo随机数的方法...