摘要: 题目 题目链接:https://www.luogu.com.cn/problem/P3306 小W喜欢读书,尤其喜欢读《约翰克里斯朵夫》。最近小W准备读一本新书,这本书一共有$P$页,页码范围为$0 \cdots P 1$。 小W很忙,所以每天只能读一页书。为了使事情有趣一些,他打算使用NOI201 阅读全文
posted @ 2020-01-27 17:21 stoorz 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 题目 题目链接: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 阅读全文
posted @ 2020-01-27 11:31 stoorz 阅读(181) 评论(0) 推荐(1) 编辑