当前没有测试数据。

【例题3】线性求逆元

题目描述

给定$n$,$p$，求$1$~$n$中所有整数在模$p$意义下的乘法逆元。

输入格式

输入两个正整数$n$,$p$。

输出格式

输出$n$行，第$i$行表示$i$在模$p$意义下的乘法逆元。

数据范围与提示

对于$100\%$的数据，满足$1 \leq n \leq 3 \times 10^{6}$，$n < p < 20000528$，且$p$为质数。

样例

10 13

1
7
9
10
8
11
2
5
3
4