题目背景

这是一道模板题

题目描述

给定n,p求1~n中所有整数在模p意义下的乘法逆元。

输入输出格式

输入格式:

一行n,p

输出格式:

n行,第i行表示i在模p意义下的逆元。

输入输出样例

输入样例#1: 

10 13

输出样例#1: 

1
7
9
10
8
11
2
5
3
4

说明

1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281

输入保证 p 为质数。


个人思路:

  • 套模板即可

#include<cstdio>
#include<iostream>
using namespace std;
const int maxn=3e6;
int ans[maxn];
int main(){
	int n,p;
	cin>>n>>p;
	ans[1]=1;
	cout<<"1"<<endl;
	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;
}