随笔分类 -  数学-BSGS

摘要：题目传送门 戳我来传送 题目大意 给定$k, p, a$，求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 题目传送门 戳我来传送 题目大意 给定$k, p, a$，求$x^{k}\equiv a \pmod{p}$在模$p$意义下的所有根。 考虑模$p$下的某个原根$g 阅读全文

摘要：Description Input 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行有五个整数p，a，b，X1，t，表示一组数据。保证X1和t都是合法的页码。 注意：P一定为质数 输入含有多组数据，第一行一个正整数T，表示这个测试点内的数据组数。 接下来T行，每行 阅读全文

摘要：从这里开始 离散对数和BSGS算法 扩展BSGS算法 从这里开始 离散对数和BSGS算法 扩展BSGS算法 离散对数和BSGS算法 设$x$是最小的非负整数使得$a^{x}\equiv b\ \ \ \pmod{m}$，则$x$是$b$以$a$为底的离散对数，记为$x = ind_{a}b$。 假如 阅读全文