[pixiv] https://www.pixiv.net/member_illust.php?mode=medium&illust_id=60802734
1 离散对数
离散对数定义
大步小步走
2 元根
一些概念
阶和元根
例题
1离散对数
定义
给定a,b,m,其中a与m互素,求最小的非负(正)整数x,使得:
a^x≡b (mod m)
我们称x为模m意义下,以a为底的b的离散对数,记作ind a b。
那么,给出a,b,m,(假设a与m互素)如何求x?
大步小步走
这有一个技巧:显然,任何数x都可以分解为 x&