题目描述

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

这里a模p的乘法逆元定义为ax≡1(modp)的解。

输入格式

一行两个正整数n,p

输出格式

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

10 13

1
7
9
10
8
11
2
5
3
4

提示

1≤n≤3×${10}^6$,n<p<20000528

输入保证p为质数。