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,不得分。