随笔分类 - BSGS

摘要：又是写了一晚上才过的题… 题意：有一个数列

x_{n} = (a x_{n - 1} + b) m o d p

，给你

x_{1}, a, b, p, t

，求最小的

x_{i} = t

的

i

，可能不存在一开始很自然的推出了式子$x_n \equiv a^{n-1}x_1+b*\frac{a^{n-1}-1}{a-1} \pmod p 阅读全文

posted @ 2017-12-06 19:05 yoshinow2001 阅读(162) 评论(0) 推荐(0) 编辑

摘要：在这题TLE了一天…T_T BSGS裸题…不知道为什么一直挂第二天（也就是今天）换成黄学长博客里的写法就过掉了题意：解关于

x

的方程：

a^{x} \equiv b (\mod p)

，

p

为质数，有多解则输出最小的那个（和原题里的字母不一样x）这玩意好像叫离散对数。首先得注意到

x

的取阅读全文

posted @ 2017-12-05 19:48 yoshinow2001 阅读(141) 评论(0) 推荐(0) 编辑

FZUacmer

昵称： yoshinow2001
园龄： 7年10个月
粉丝： 26
关注： 28

2025年3月

日

一

二

三

四

五

六

Yoshinow2001