mklzc

摘要： BSGS 算法 可爱的质数/[模板]BSGS 给定整数 $a,b,p$，其中 $a,p$ 互质，求一个非负整数 $x$，使得 $a^x\equiv b\pmod p$ 朴素算法概述： 考虑一个暴力算法，在 $\bmod~p$ 的意义下，$a^x$ 显然有一个长度为 $\varphi(p)$ 的循环节 阅读全文