多项式除法|取模
描述
给定多项式
解法
发现若能消除
考虑构造变换
观察可知其实质为反转
设
将
注意到上式中
又因
则:
使用多项式求逆即可求出
时间复杂度
本页面最近更新:2021/2/8 18:02:48,更新历史
发现错误?想一起完善? 在 GitHub 上编辑此页!
本页面贡献者:97littleleaf11, Enter-tainer, H-J-Granger, Ir1d, SamZhangQingChuan, sshwy, TrisolarisHD
本页面的全部内容在 CC BY-SA 4.0 和 SATA 协议之条款下提供,附加条款亦可能应用