题目描述

这是一道模板题。

https://oiwiki.org/math/number-theory/inverse/

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

输入格式

一行两个正整数$n$与$p$

输出格式

$n$行，第$i$行一个正整数，表示$i$在模$p$意义下的乘法逆元。

10 13

1
7
9
10
8
11
2
5
3
4

提示

$1 \leq n \leq 3 \times 10^6$

$n < p <20000528,n$为质数