#110. 乘法逆元

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

这是一道模板题。

给定正整数 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
p 为质数。