首页 > 其他 > 详细

【文文殿下】快速数论变换(NTT)学习笔记

时间:2018-11-15 17:54:19      阅读:154      评论:0      收藏:0      [点我收藏+]

次数与原根

定义

\(gcd(a,p)=1\),使得\(a^x\equiv 1 (mod p)\)成立的最小的正整数\(x\)称为\(a\)\(p\)的次数,记作\(Ord_p a\)

【文文殿下】快速数论变换(NTT)学习笔记

原文:https://www.cnblogs.com/Syameimaru/p/9964776.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!