摘要: Description Input 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行有五个整数p,a,b,X1,t,表示一组数据。保证X1和t都是合法的页码。 注意:P一定为质数 输入含有多组数据,第一行一个正整数T,表示这个测试点内的数据组数。 接下来T行,每行 阅读全文
posted @ 2018-02-27 20:37 阿波罗2003 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 从这里开始 离散对数和BSGS算法 扩展BSGS算法 从这里开始 离散对数和BSGS算法 扩展BSGS算法 离散对数和BSGS算法 设$x$是最小的非负整数使得$a^{x}\equiv b\ \ \ \pmod{m}$,则$x$是$b$以$a$为底的离散对数,记为$x = ind_{a}b$。 假如 阅读全文
posted @ 2018-02-27 13:54 阿波罗2003 阅读(353) 评论(0) 推荐(0) 编辑