#43. 乘法逆元

乘法逆元

题目描述

这是一道模板题。

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

输入格式

一行两个正整数 n n p p

输出格式

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

样例

10 13
1
7
9
10
8
11
2
5
3
4

数据范围与提示

1n3×106,n<p<20000528 1 \leq n \leq 3 \times 10 ^ 6, n < p < 20000528
p p 为质数。