![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
沈某敲代码
杭州滨江一枚苦逼程序员~
展开
-
大数卢卡斯求组合数板子
f数组是求阶乘的,可以开大点。 #include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; #define inf 0x3f3f3f3f #define ll long lo...原创 2019-04-06 16:52:09 · 245 阅读 · 0 评论 -
洛谷P2480[SDOI2010]古代猪文(卢卡斯+费马小定理+中国剩余定理)
题意: @#¥&《?…%&…¥&#¥%%%#¥%&……#……%……&*%……&*¥…&%&¥…%#¥%……( 一大堆废话) 求 根据费马小定理,可以转化为求 关键就在于求那个指数。首先这个数比较大,卢卡斯开不了这么大的数组,那怎么办呢???我们可以看到999911658不是一个质数,因式分解可以得到999911658=2 x 3 x ...原创 2019-04-01 19:15:57 · 175 阅读 · 0 评论