标签：数据 can 题目 exist 比较 div plain 范围 ora
内存限制：256 MiB时间限制：1000 ms标准输入输出
这是一道模板题。
给定正整数 n nn 与 p pp，求 1∼n 1 \sim n1∼n 中的所有数在模 p pp 意义下的乘法逆元。
一行两个正整数 n nn 与 p pp
n nn 行，第 i ii 行一个正整数，表示 i ii 在模 p pp 意义下的乘法逆元。
10 131
7
9
10
8
11
2
5
3
41≤n≤3×106,n<p<20000528 1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281≤n≤3×10?6??,n<p<20000528
p pp 为质数。
#include<cstdio> #include<iostream> #define LL long long const int size = 3e6+10010; int n,p,inv[size]; int main() { scanf("%d%d",&n,&p); inv[0]=inv[1]=1; for(int i=2;i<=n;++i) inv[i]=(LL)inv[p%i]*(p-p/i)%p; for(int i=1;i<=n;++i) printf("%d\n",inv[i]); return 0; }
标签：数据 can 题目 exist 比较 div plain 范围 ora
原文地址：http://www.cnblogs.com/sssy/p/7367378.html
