2017年12月5日
[日常摸鱼]poj2417 DiscreteLogging-BSGS算法
摘要： 在这题TLE了一天…T_T BSGS裸题…不知道为什么一直挂 第二天（也就是今天）换成黄学长博客里的写法就过掉了 题意：解关于$x$的方程：$a^x \equiv b \pmod{p}$，$p$为质数，有多解则输出最小的那个 （和原题里的字母不一样x） 这玩意好像叫离散对数。 首先得注意到$x$的取 阅读全文
posted @ 2017-12-05 19:48 yoshinow2001 阅读(138) 评论(0) 推荐(0) 编辑