P3811 【模板】模意义下的乘法逆元
题目背景
这是一道模板题
题目描述
给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。
这里 $a$ 模 $p$ 的乘法逆元定义为 $ax\equiv1\pmod p$ 的解。
输入格式
无
输出格式
无
说明/提示
$ 1 \leq n \leq 3 \times 10 ^ 6$，$n < p < 20000528 $。
输入保证 $ p $ 为质数。