题目背景
这是一道模板题
题目描述
给定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
说明
输入保证 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;
}