题目描述
这是一道模板题。
给定正整数
n
n 与
p
p，求
1 \sim n
1∼n 中的所有数在模
p
p 意义下的乘法逆元。
输入
一行两个正整数
n
n 与
p
p
输出
n 行，第
i
i 行一个正整数，表示
i
i 在模
p
p 意义下的乘法逆元。
样例输入
10 13
样例输出
1
7
9
10
8
11
2
5
3
4
提示
数据范围与提示
1 \leq n \leq 3 \times 10 ^ 6, n < p < 20000528
1≤n≤3×106,n
p
p 为质数。来源/分类
乘法逆元 数学 数论