Chester King

题目传送门这个公式推的好巧妙啊，我的公式恐惧症又犯了……借鉴了别的大佬的博客，发现这种求单调不降序列的数量的题目可以把数列里的每一位都加上对应的ii，这样就把问题转化成了在[l+1,r+i][l+1,r+i]之间任意取ii个数的方案数了，答案即为Ci<spanclass="">r−l</span>+i=C<spanclass="">r−l</span><spanclass="">r−l</span>

题目传送门这题嘛，就是一道Lucas的裸题……暴力水博客.png直接上Lucas就好啦。附上AC代码：#include <cstdio> using namespace std;const int mod=10007; int jc[mod],inv[mod],t,n,m;inline int lucas(int a,int b){ if (a>b) return 0; if (b<

题目传送门这题嘛，就是模板题，来水一发博客的。（偷笑.jpg）根据卢卡斯定理的定义，递归的计算方法让我们想到了什么？没错，转进制数。那么卢卡斯定理是否可以理解为把n、m两个数转成p进制数后对应位的组合数之积呢？这个性质看上去没什么卵用，但是在一些数位DP题中好像有挺大的用处的。不过这个好像和这题没有太大的关联吧……反正这题我嫌烦直接打递归形式的附上AC代码：#include <cstdio> usi