#1036. 【模板】模意义下的乘法逆元

【模板】模意义下的乘法逆元

题目描述

给定正整数 n,pn,p,求 [1,n][1,n] 中所有整数在模 pp 意义下的乘法逆元。

aa 模 pp 的乘法逆元定义为 ax≡1(modp)ax\equiv1\pmod p 的解。

输入格式

一行两个正整数 n,pn,p。

输出格式

输出 nn 行,其中第 ii 行表示 ii 在模 pp 下的乘法逆元。

样例

10 13
1
7
9
10
8
11
2
5
3
4

题目来源:洛谷 P3811