2020年2月28日
取模意义下的对数&生成元的查找
摘要： 取模意义下的对数&生成元(原根)的查找 取模意义下的对数 取模意义下的对数一般用在转化ntt式内的乘法成加法 贯穿这一块的一句话同时也是最难理解的一句话:素数p的乘法群同构与p 1的加法群 例如: $Z _{13}$ 1 2 4 8 3 6 12 11 9 5 10 7 (素数13的乘法群) $Z+ 阅读全文
posted @ 2020-02-28 19:26 Chopsticks 阅读(1121) 评论(0) 推荐(0) 编辑