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