Coding is the closest thing we have to superpower !

4100 : 数学进阶-乘法逆元
描述

给定 n,p1\sim n 中所有整数在模 p 意义下的乘法逆元。 
这里 ap 的乘法逆元定义为 ax\equiv1\pmod p 的解。 

输入

一行两个正整数 n,p。  1 \leq n \leq 3 \times 10 ^ 5, n < p < 2000000  
输入保证 p 为质数。

输出

输出 n 行,第 i 行表示 i 在模 p 下的乘法逆元。 

样例

输入

10 13

输出

1
7
9
10
8
11
2
5
3
4
标签
语言:
主题: