#3229. 乘法逆元

乘法逆元

Description

这是一道模板题。

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

Format

Input

一行两个正整数 np

Output

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

Samples

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

Limitation

1 =<n <= 3e6 ,n < p < 20000528 p 为质数