【多项式】多项式逆元/开方
来源:互联网 发布:南宁广电网络资费 编辑:程序博客网 时间:2024/05/21 05:38
逆元
已知多项式
首先,如果
如果
设:
第一个式子可以变成:
(把模数开了个方,依旧成立)
把两个式子相减:
同时平方:(当然模数也平方依旧成立)
两边同时乘上
那么,
(同时发现,只要常数项有逆元,这个多项式就有逆元)
复杂度:
开方
多项式的开方同样可以以这种方法做出来,
已知多项式
首先,如果
对于
设:
(把平方写在后面好看QuQ)
第一个式子可以变成:
(把模数开了个方,依旧成立)
把两个式子相减:
因式分解:
可得
(历史总是惊人的相识)
同时平方:(当然模数也平方依旧成立)
因为:
那么,
(同时发现,只要常数项是二次项剩余且有逆元,这个多项式就可以开方)
复杂度:
(这个的常数可就大多了)
阅读全文
0 0
- 【多项式】多项式逆元/开方
- 多项式求逆 与 多项式开方
- 数据结构之一元多项式
- 多项式
- 多项式
- 1396 n元多项式相加
- 数据结构之一元多项式相加
- 数据结构之一元多项式相乘
- bzoj3456/jzoj3303:城市规划(画柿子+多项式逆元+NTT)
- AES:有限域的多项式乘法逆元求解
- 多项式求逆
- 多项式求逆
- m元多项式相加 c语言
- 线性表之一元多项式求和
- 数据结构课程设计之一元多项式的计算
- 链表之一元多项式加法
- 数据结构实验之一元多项式相加
- 5.6m元多项式的表示
- OS学习笔记——多线程模型
- 多线程并发ThreadLocal
- OM模块功能&API详解
- [分享]钛极OS(TiJOS) 应用开发教程Step by Step [强烈推荐]
- Android源码解析之应用程序内部启动Activity过程(startActivity)的源代码分析
- 【多项式】多项式逆元/开方
- Ajax同步顺序执行
- centos mysql数据库操作
- 打印以下图案
- K
- mysql 5.7.20下载、安装和配置方法及简单操作技巧(解压版免安装)
- Systemd启动守护进程/代替Cron/日志管理
- thinkphp 3.2 page分页修改路由影响js操作
- android wifi direct代码开启和设置名称密码的权限