5345. P3811 【模板】模意义下的乘法逆元
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目背景 这是一道模板题 ## 题目描述 给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。 这里 $a$ 模 $p$ 的乘法逆元定义为 $ax\equiv1\pmod p$ 的解。 ## 输入格式 一行两个正整数 $n,p$。 ## 输出格式 输出 $n$ 行，第 $i$ 行表示 $i$ 在模 $p$ 下的乘法逆元。 ## 输入输出样例 #1 ### 输入 #1 ``` 10 13 ``` ### 输出 #1 ``` 1 7 9 10 8 11 2 5 3 4 ``` ## 说明/提示 $ 1 \leq n \leq 3 \times 10 ^ 6$，$n < p < 20000528 $。 输入保证 $ p $ 为质数。