博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: 题目链接 Lucas定理 日常水题...sublime和C++字体死活不同步怎么办... 复杂度: 如果能$O(p)$预处理,复杂度为$O(\log_pn)$,否则要快速幂为$O(\log_pn*\log p)$。 当$p$不是质数时,用扩展Lucas,要加CRT,复杂度看起来比较麻烦。。 //想错 阅读全文
posted @ 2018-02-15 21:34 SovietPower 阅读(187) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 颓了一天 写个模板吧。。 Chinese_Remainder_Theorem: "MashiroSky" 、 "远航之曲" cpp include include define gc() getchar() typedef long long LL; const int N=13; L 阅读全文
posted @ 2018-02-15 00:27 SovietPower 阅读(239) 评论(0) 推荐(0) 编辑