知识点练习 > bsgs算法

bsgs算法

知识点学习

BSGS是一个利用折半思想来解决离散对数问题的算法。
问题 解方程 A^x \equiv B \pmod C​ 。
基本算法 首先考虑 gcd(A,C)=1 ，即 A 在\bmod C
查看全部

更多练习

你已通过 0/2
根据你的目前水平为你推荐以下题目
换一换
难度筛选
知识点及难度未知的题目更有挑战，如果已准备好，不妨试试 一战到底编程挑战

通过题目排名

牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”