3091: 同余方程

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:0 解决:

题目描述

小奇和魔法猪是好朋友。
小奇有一个质数 p, 它想构造出一个模 p 意义下的 n 次同余方程,
使得该方程在[0,p)中的解尽可能少。

输入

一行两个整数 n,p。

输出

依次输出 x^n,x^(n-1),…,x^0 前的系数。

样例输入 复制

1 97

样例输出 复制

1 0

提示

【数据范围】
对于 10%的数据,n=1。
对于 20%的数据,n 为偶数。
对于 20%的数据,p-1 为 3 的倍数。
对于 100%的数据,n<=100,n<p<10^5,p 为质数。

 

【评分方式】
对于每个测试点,如果你的方程的某个系数不在[0,p)中,或者
x^n 的系数为 0,不得分。
否则,记你的方程的解的数量为 a,标准答案为 b。

 如果 a=b,得 10 分。
如果 a=b+1,得 4 分。
如果 a=b+2,得 1 分。
如果 a>b+2,不得分。