线性逆元

 1 #include <cstdio>
 2 #include <iostream>
 3 using namespace std;
 4 typedef long long ll;
 5 ll inv[3000005];
 6 ll n , p; //p is prime
 7 int main()
 8 {
 9     scanf("%lld%lld" , &n , &p);
10     printf("%lld\n" , inv[1] = 1);
11     for(int i = 2; i <= n; i++)
12     {
13         inv[i] = ( (ll)(p - p / i) * (inv[p % i]) ) % p;
14         printf("%lld\n" , inv[i]);
15     }
16     return 0;
17 }

 

来源：https://www.cnblogs.com/leo-xy/p/11385925.html