2018年4月30日
【数论学习】关于原根的LJ笔记
摘要： 有关NTT的一个小知识点：对于一个模数p，所有的数在非0意义下都是原根的幂次的形式原根是虾米？对于一个模数p，所有的数在非0意义下都是 原根的幂次的形式。于是这里g^0,g^1,g^2,g^3……..互不相同，且g^phi(p)=g^0==1一个模数存在原根的充要条件，形式是以下四种形式：m=2,4... 阅读全文
posted @ 2018-04-30 22:40 Newuser233 阅读(50) 评论(0) 推荐(0)