线性为啥会tle
查看原帖
线性为啥会tle
131314
Balloonist楼主2021/8/18 12:58
#include<bits/stdc++.h>
using namespace std;
long long a,b,h[2000001];
int main()
{
	h[0]=0;
	h[1]=1;
	cin>>a>>b;
	cout<<1<<endl;
	for(long long i=2;i<=a;i++)
	{
		h[i]=(long long)(b-b/i)*h[b%i]%b;
		cout<<h[i]<<endl;
	}
	return 0;
}
//ax%b=1
//ax-yb=1
2021/8/18 12:58
加载中...