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