Greenty_Q

未归档

/ 注册

全部文章 / 未归档（共1篇）

【笔记】离散对数

参考资料原根离散对数求质数的原根 OI-WIKI 任意模数的BSGS算法证明拓展欧几里得求通解 BSGS变形原根如果g是m的原根，对于任意一个数x(x<m)，都可以找到一个I(x) 小于等于 φ(m),使得 gI(x) = x ,I(x)称为x的指标。...

笔记数论模板

2018-09-28

0 537