#3229. 乘法逆元
乘法逆元
Description
这是一道模板题。
给定正整数 n 与 p,求 1 ~ n 中的所有数在模 p 意义下的乘法逆元。
Format
Input
一行两个正整数 n 与 p
Output
n 行,第 i 行一个正整数,表示 i 在模 p 意义下的乘法逆元。
Samples
10 13
1
7
9
10
8
11
2
5
3
4
Limitation
1 =<n <= 3e6 ,n < p < 20000528 p 为质数
统计
相关
在下列比赛中: