给定n,p求1~n中所有整数在模p意义下的乘法逆元。
输入格式:
一行n,p
输出格式:
n行,第i行表示i在模p意义下的逆元。
10 13
1 7 9 10 8 11 2 5 3 4
1 \leq n \leq 3 \times 10 ^ 6, n < p < 200005281≤n≤3×106,n<p<20000528
输入保证 pp 为质数。