大佬链接

[]

代码

A[i]=-(p/i)*A[p%i];

#include
    
     #include
     
      #define N 3000005using namespace std;typedef long long ll;ll _inv[N];  void pre(int MOD){      _inv[0]=_inv[1]=1;      for(int i=2;i
      
       >n>>p;    pre(p);    for(int i=1;i<=n;++i)        printf("%d\n",_inv[i]);    return 0;  }