2021年12月23日
P3846 [TJOI2007] 可爱的质数/【模板】BSGS 题解
摘要： 原题链接 简要题意：给定一个质数 \(p\)，以及一个整数 \(a\)，一个整数 \(n\)，现在要求你计算一个最小的非负整数 \(x\)，满足 \(a^x \equiv n \pmod p\). 本题是 BSGS (BaBy Step Giant Step)，即大步小步算法。 下面我们将一步步引入 阅读全文
posted @ 2021-12-23 22:56 bifanwen 阅读(55) 评论(1) 推荐(0) 编辑