O. 【模板】模意义下的乘法逆元

Type: RemoteJudge

500ms

125MiB

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目背景

这是一道模板题

给定 $n,p$ 求 $1\sim n$ 中所有整数在模 $p$ 意义下的乘法逆元。

这里 $a$ 模 $p$ 的乘法逆元定义为 $ax\equiv1\pmod p$ 的解。

一行两个正整数 $n,p$ 。

输出 $n$ 行，第 $i$ 行表示 $i$ 在模 $p$ 下的乘法逆元。

10 13

$1 \leq n \leq 3 \times 10 ^ 6$ ， $n < p < 20000528$ 。

输入保证 $p$ 为质数。