A4984. 逆元
编程题
入门
知识点
题目描述
给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。
输入格式
一行，包含两个整数$n,p$且保证$p$是质数。
输出格式
一行 $n$ 个整数，用空格分隔，第 $i$ 个数即为 $i$在模$p$意义下的逆元。
输入输出样例
输入 #1
10 13
输出 #1
1 7 9 10 8 11 2 5 3 4
说明/提示
对于$40 \%$的数据，保证$1 \le n < p \le 10^4$。
对于$100 \%$的数据，保证$1\le n\le3*10^5,n < p \le 10^9$。
对于$100 \%$的数据，保证$1\le n\le3*10^5,n < p \le 10^9$。