5352 - 数论：乘法逆元（模板）
Time Limit : 1 秒
Memory Limit : 128 MB
模意义下的乘法逆元 给定 n,p 求 1\sim n 中所有整数在模 p 意义下的乘法逆元。
这里 a 模 p 的乘法逆元定义为 ax\equiv1\pmod p 的解。
Input
一行两个正整数 n,p。
Output
输出 n 行，第 i 行表示 i 在模 p 下的乘法逆元。
Examples
Input
10 13
Output
1 7 9 10 8 11 2 5 3 4
Hint
1 \leq n \leq 3 \times 10 ^ 6，n < p < 20000528 。
输入保证 p 为质数。