2018年9月28日
【笔记】离散对数
摘要： 参考资料 原根 离散对数 求质数的原根 OI-WIKI 任意模数的BSGS算法证明 拓展欧几里得求通解 BSGS变形 原根 如果g是m的原根，对于任意一个数x(x<m)，都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。也就是说在整数模m乘法群(所有与 m 阅读全文
posted @ 2018-09-28 20:23 Greenty 阅读(4461) 评论(0) 推荐(2) 编辑