Lucas定理
关注
分享
扫一扫
文章平均质量分 62
p_b_p_b
说好的一起爆0，你们却偷偷AK
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
洛谷P2183 [国家集训队]礼物 [扩展lucas，中国剩余定理]
先放链接第一道教练没要求而自己去做的的[扩展lucas，中国剩余定理]题，激动٩(๑>◡<๑)۶今天模拟赛考了一道[扩展lucas，中国剩余定理]的裸题，但我从来没写过，也没学过，很气于是晚上发愤图强学习了一下，发现是个好东西。U盘里又有新模板啦哈哈哈哎，跑远了回归正题，[扩展lucas，中国剩余定理]这东西是用来求大组合数膜大合数的。注意是合数，那么普通lucas...原创 2018-07-16 21:08:01 · 361 阅读 · 0 评论 -
洛谷P3726 [AH2017/HNOI2017]抛硬币 [扩展Lucas，中国剩余定理，卡常]
链接一道丧心病狂的卡常题，又教会了我许多卡常技巧首先，我们可以推一下答案的式子：自己去看吧当a==b时： 否则：接下来，就是把模板打上，然而。。。T了！注意到模数为，发现可以分解为，那么中国剩余定理由循环变为了一个式子而且，扩展lucas的模数只有两个扩展Lucas中最耗时的是什么？求阶乘！如果模数只有两个，那么。。。预处理！于是，我们的luca...原创 2018-07-18 19:28:08 · 410 阅读 · 0 评论