n 次多项式，然而小 D 只知道这个多项式的系数表示，他觉得这个形式不够美观，他希望将这个多项式分解成。n个一次因式的乘积，你能帮帮他么？
小 D 有一个多项式，具体来说这是一个模素数 p p 意义下的 n n 次多项式。然而小 D 只知道这个多项式的系数表示，他觉得这个形式不够美观，他希望将这个多项式分解成 n n 个一次因式的乘积，你能帮帮他么？ 形式化的问题是，给出 n,p n,p 和 a_0,a_1,dots a_n a ,a 1 ,…a n ，希望你求出序列 k k 使得模素数 p p 意义下 prod_{i=1} ^ n (x+k_i) = sum_{i=0}^na_ix^i ∏ i=1 n (x+k i )=∑ i=0 n a i x i
（图片来源网络，侵删）
