乘法逆元

题目描述:

这是一道模板题。

给定正整数 n 与 p ，求 1∼n 中的所有数在模 p意义下的乘法逆元。

输入格式:

一行两个正整数 n 与 p

输出格式:

n 行，第 i行一个正整数，表示 i 在模 p 意义下的乘法逆元。

样例输入:

10 13

样例输出:

1
7
9
10
8
11
2
5
3
4

提示:

1≤n≤3×10​⁶​​，n<p<20000528
p 为质数。

时间限制: 1000ms
空间限制: 256MB

---