摘要：题目 题目链接：https://www.luogu.com.cn/problem/P2485 你被要求设计一个计算器完成以下三项任务： 1. 给定$y,z,p$，计算$y^z \rm mod\ p$的值； 2. 给定$y,z,p$，计算满足$xy ≡z\pmod p$的最小非负整数$x$； 3. 给 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3306 小W喜欢读书，尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书，这本书一共有$P$页，页码范围为$0 \cdots P 1$。 小W很忙，所以每天只能读一页书。为了使事情有趣一些，他打算使用NOI201 阅读全文

摘要：题目 题目链接：https://www.luogu.com.cn/problem/P3846 给出$a,b,p$，保证$p$是质数，求一个最小的$k$满足$a^k\equiv n(\rm \mod\ p)$ 思路： $BSGS$模板题。果然我菜到只会敲模板了吗。 设$t=\sqrt{p},k=i\t 阅读全文