3890: 乘法逆元
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：0
题目描述
这是一道模板题。
给定正整数 $ n $ 与 $ p $，求 $ 1 \sim 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 < 20000528 $ $ p $ 为质数。