P1520 因式分解 题解 传送门 双倍经验 【分析】 定义分圆多项式 Φn(x)=n−1∏i=0(x−ωin)[gcd(n,i)=1]Φn(x)=∏i=0n−1(x−ωni)[gcd(n,i)=1] ,其中 ωinωni 为nn 次单位根。 可以证明的是,所有的分圆多项式都是整数域上不可再分解的素多项式。 我们观察式子显然能发现,该分圆多