问题2125--[模板题]-乘法逆元

2125: [模板题]-乘法逆元

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交] [状态] [讨论版] [命题人:]

题目描述

这是一道模板题
给定n,p（p为素数），求1~n中所有整数在模p意义下的乘法逆元

输入

两个正整数n和p
n<=3*106，n<p<20000528

输出

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

样例输入 Copy 

10 13

样例输出 Copy 

1
7
9
10
8
11

来源/分类

35数学知识-数论  
[提交] [状态]