求助,exgcdTLE最后一个点,就差一点
查看原帖
求助,exgcdTLE最后一个点,就差一点
316681
zhongshizhao1楼主2022/1/17 16:26
#include <bits/stdc++.h>
using namespace std;
int x,y; 
void exgcd(int a,int b)
{
    if(!b)
    {
        x=1;
        y=0;
        return;
    }
    exgcd(b,a%b);
    int t=x;
    x=y;
    y=t-a/b*y;
}
int main()
{
	ios::sync_with_stdio(false);
	int n,mod;
	cin>>n>>mod;
	for(int i=1;i<=n;i++)
	{
		exgcd(i,mod);
		if(x<0)
		{
			cout<<(x%mod+mod)%mod<<"\n";
		}
		else
		{
			cout<<x-x/mod*mod<<"\n";
		}
	}
	return 0;
} 
2022/1/17 16:26
加载中...