数论day2——离散对数、元根

[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的离散对数，记作in

>>阅读原文<<