2965: 数竞神器
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：11
解决：4
题目描述
作为数学竞赛的一员，Aponoia 一直在研究一种能够造福所有数竞人的神 器。这种神器最终将能全自动地解决所有数学问题。历经数年的潜心钻研之后 Aponoia 终于研发出了这种神器的一个试用版本。和众多的软件类似，在正式发 布这款神器之前，必须先要经过多轮的内测。因此，Aponoia 首先找到了数竞的 老师来试验这一神器。 由于现在数竞正在学习数论，于是老师随口编了一个问题：“给定一个正整 数 n，以及一个质数 p，求n、2n、3n、……、(n-1)*n、n*n 关于模 p 的逆元”。这时， Aponoia 却尴尬的发现他开发的神器居然崩溃了。无奈之下，Aponoia 只能找到 信息竞赛大神——你，来帮助他完善神器。
输入
第一行两个正整数n，p，含义见题面。
输出
一共n 行，每行一个整数。第 i 行的整数表示i*n 关于模p 的逆元。
样例输入 复制
5 7样例输出 复制
3
5
1
6
2
提示
【数据规模和约定】
对于30%的数据，2 ≤ n < p ≤ 3000。
对于60%的数据，2 ≤ n < p ≤ 100000。
对于100%的数据，2 ≤ n < p ≤ 3000000。 数据保证p 为质数。