随笔分类 - 数学——数论——exBSGS
摘要:题面 http://darkbzoj.tk/problem/2219 题解 前置知识 BSGS算法: https://www.cnblogs.com/xh092113/p/12255049.html 求原根: https://blog.csdn.net/zhelong3205/article/det
阅读全文
摘要:题面 https://www.luogu.com.cn/problem/P4195 题解 需要用到exBSGS(扩展BSGS)算法。 BSGS算法见 https://www.cnblogs.com/xh092113/p/12255049.html exBSGS可以快速解决一般的$a^x{\equiv
阅读全文

浙公网安备 33010602011771号