80求助
查看原帖
80求助
400205
basachenboming楼主2021/12/9 22:52
#include<bits/stdc++.h>
using namespace std;
int a,b;
int x,y;
void write(int x) 
{
     if(x>9) write(x/10);
     putchar(x%10^48);
}
void exgcd(int a,int b)
{
        if(b==0) 
		{
            x=1;
            y=0; 
            return ;
        }
    	exgcd(b,a%b);
    	int tmp;
        tmp=x;
        x=y;
        y=tmp-a/b*y;
}
     
signed main()
{      
    scanf("%d%d",&a,&b);
    for(register int i=1;i<=a;i++)
    {
    exgcd(i,b);
	write((x%b+b)%b);
    putchar('\n');
	}

        return 0;
    }

 
2021/12/9 22:52
加载中...