exgcd试图极限反杀（卡常）

#include<iostream>
using namespace std;
int x,y;
void exgcd(int a,int b){
    if(b==0){
        x=1;
        y=0;
        return;
    }
    exgcd(b,a%b);
    int t=x;
    x=y;
    y=t-a/b*y;
    return;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,p;
    cin>>n>>p;
    for(int i=1;i<=n;i++){
        exgcd(i,p);
        cout<<(x<0?x%p+p:x%p)<<'\n';
    }
    return 0;
}