题目背景

这是一道模板题

题目描述

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

输入输出格式

输入格式

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

输出格式

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

输入输出样例

输入样例 #1

10 13

输出样例 #1

1
7
9
10
8
11
2
5
3
4

说明/提示

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

输入保证$p$为质数。