2019年1月4日
【[TJOI2007]可爱的质数】
摘要： "题目" 用一道板子题来复习一下$bsgs$ $bsgs$用于求解形如 $$a^x\equiv b(mod\ p)$$ 这样的高次不定方程 由于费马小定理的存在，我们可是直接暴力扫一遍$p$，由于$p 1$次之后肯定会有循环节出现，所以$O(p)$时间内就可以出解 $bsgs$本质上就是一种分块了 阅读全文
posted @ 2019-01-04 15:25 asuldb 阅读(265) 评论(0) 推荐(0) 编辑