80分qwq，最后一个点TLE，求助qwq

#include<cstdio>
int x,y,n,k;
void gcd(int a,int b,int &x,int &y){
	if(!b){
    	x=1,y=0;return;
    }
	gcd(b,a%b,y,x),y-=a/b*x;
}
int main(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)
		gcd(i,k,x,y),
        printf("%d\n",(x%k+k)%k);
	return 0;
}