这是一道模板题。
给定正整数 n n n 与 p p p,求 1∼n 1 \sim n 1∼n 中的所有数在模 p p p 意义下的乘法逆元。
一行两个正整数 n n n 与 p p p
n n n 行,第 i i i 行一个正整数,表示 i i i 在模 p p p 意义下的乘法逆元。
10 13
1 7 9 10 8 11 2 5 3 4
1≤n≤3×106,n<p<20000528 1 \leq n \leq 3 \times 10 ^ 6, n < p < 20000528 1≤n≤3×106,n<p<20000528p p p 为质数。