洛谷P3811 【模板】乘法逆元线性求逆元

long long !

long long !

long long!

 1 #include
 2 using namespace std;
 3 const int N=3e6+5;
 4 int inv[N];
 5 int main()
 6 {
 7     int n,p;
 8     cin>>n>>p;
 9     inv[1]=1;
10     printf("%d\n",inv[1]); 
11     for(int i=2;i<=n;i++)
12     {
13         inv[i]=(1ll*(p-p/i)*inv[p%i])%p;
14         printf("%d\n",inv[i]);
15     }
16     return 0;
17 }