线性求逆元

逆元在许多题目上还是有很大用处的，很有可能会用到线性求逆元这个算法，那么我就在这里放一篇线性求逆元的代码，这个具体的推导过程不会，就记住公式好了。

代码如下:

#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#include<string>
using namespace std;
int ans[3000006];
int main()
{
	int n,p;
	scanf("%d%d",&n,&p);
	ans[1]=1;
	printf("1\n");
	for(int i=2;i<=n;i++)
	{
		ans[i]=(long long)(p-p/i)*ans[p%i]%p;
		printf("%d\n",ans[i]);
	}
    return 0;
}