Tyih

摘要： BSGS 题目：P3846-洛谷 题面 给定一个质数 \(p\)，以及一个整数 \(g\)，一个整数 \(a\)，要求计算一个最小的非负整数 \(x\)，满足 \[g^x \equiv a \pmod p \]做法 对于这种题目，可以用大步小步算法（Baby Step,Giant Step，简称 B 阅读全文