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

ﾘﾛｰﾄﾞ規制です｡10分ほどで解除するので､他のﾌﾞﾗｳｻﾞへ避難してください｡

183: (ﾜｯﾁｮｲ bd5f-EL/2) 2023/04/10(月)02:49 ID:zrtbja+Y0(1/3) AAS
素数pの倍数かどうかはmod pが整域だから多項式は根を高々次数d個しかもたないのでp≤dだけ調べればいいよね
p^kはわからん

184(1): (ﾜｯﾁｮｲ bd5f-EL/2) 2023/04/10(月)03:22 ID:zrtbja+Y0(2/3) AAS
fが零因子⇔あるa≠0が存在してaf=0らしいから、最初にfを係数のgcdで割っとけば零因子じゃなくなって、p^k≤dだけ調べればいいと思う

185: (ﾜｯﾁｮｲ bd5f-EL/2) 2023/04/10(月)03:46 ID:zrtbja+Y0(3/3) AAS
>>184
これ全部嘘です寝るか