会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
博客园
首页
新随笔
联系
订阅
管理
2024年5月10日
学习笔记:原根、指标、NTT、分治FFT/NTT、牛顿迭代
摘要: 阶与原根 阶 若正整数 \(m, \ a\),满足 \((a, m) = 1\),则使 \(a^n\equiv 1 \pmod m\) 的最小正整数 \(n\) 称为 \(a\) 模 \(m\) 的阶,记作 \(\delta_m(a)\)。 \(\delta_7(1) = 1, \ \delta_7
阅读全文
posted @ 2024-05-10 16:02 Lu_xZ
阅读(14)
评论(0)
推荐(0)
编辑
公告