随笔分类 -  数学——数论——exBSGS

摘要:题面 http://darkbzoj.tk/problem/2219 题解 前置知识 BSGS算法: https://www.cnblogs.com/xh092113/p/12255049.html 求原根: https://blog.csdn.net/zhelong3205/article/det 阅读全文
posted @ 2020-02-05 18:25 coder66 阅读(252) 评论(0) 推荐(0)
摘要:题面 https://www.luogu.com.cn/problem/P4195 题解 需要用到exBSGS(扩展BSGS)算法。 BSGS算法见 https://www.cnblogs.com/xh092113/p/12255049.html exBSGS可以快速解决一般的$a^x{\equiv 阅读全文
posted @ 2020-02-03 17:40 coder66 阅读(284) 评论(0) 推荐(0)