競技プログラミング総合スレ 66

[184 デフォルトの名無しさん (ﾜｯﾁｮｲ bd5f-EL/2) 2023/04/10(月) 03:22:55.78 ID:zrtbja+Y0]

fが零因子⇔あるa≠0が存在してaf=0らしいから、最初にfを係数のgcdで割っとけば零因子じゃなくなって、p^k≤dだけ調べればいいと思う