为啥不能乘逆元

P4512 【模板】多项式除法

@[wzch](/user/215953) 乘出来只能得到 (一个可能错误的)$Q$,$R$ 你准备怎么求?
by LittleAcbg @ 2024-01-16 13:14:29


@[LuoJingjia](/user/531709) 为什么是可能错误的
by wzch @ 2024-01-16 13:21:01


@[wzch](/user/215953) 假设 $Q$ 一定正确,那么由于 $A\times B^{-1} \equiv Q\pmod{998244353}$ 所以 $B\times Q \equiv A\pmod{998244353}$,此时 $R\equiv0\pmod{998244353}$
by LittleAcbg @ 2024-01-16 13:31:19


但是显然 $R$ 不总是 $0$
by LittleAcbg @ 2024-01-16 13:31:49


@[LuoJingjia](/user/531709) 知道了,谢谢
by wzch @ 2024-01-16 13:37:30


|