#M047. 多项式求立方根
多项式求立方根
题目描述
这是一道 OJ 测试题。
给定 次多项式 ,求 满足 ,也即,,保证常数项非零。
注意 在模 下唯一。
所有运算在模 下进行。
输入格式
第一行一个正整数 ,意义见上。
第二行 个正整数,表示 的 次项系数至 次项系数。
输出格式
共一行,从低次项至高次项输出系数。
7
1 9 2 6 0 8 1 7
1 3 665496227 43 221831826 665497874 419004875 813465047
数据范围与提示
保证 。