#1231. 【模板】多项式开根(加强版)
【模板】多项式开根(加强版)
题目描述
给定一个 次多项式 ,求一个在 意义下的多项式 ,使得 。
多项式的系数在 的意义下进行运算。
输入格式
第一行一个正整数 。
接下来 个整数,依次表示多项式的系数 。
不保证 ,但保证 是 下的二次剩余。
输出格式
输出 个非负整数,表示答案多项式的系数 。如有多解,输出系数序列(而非字符序列)字典序最小的。
样例
3
1 2 1
1 1 0
7
1 8596489 489489 4894 1564 489 35789489
1 503420421 924499237 13354513 217017417 707895465 411020414
题目来源:洛谷 P5277