摘要：
求（P是质数）\[C_n^m\% p\] 这个就是卢卡斯定理！！ 它的精华就是\[C(n,m,p) \equiv C(n/p,m/p,p)*C(n\% p,m\% p,p)(\% p)\] 然后呢就是一个开心的递归处理， 如果$n < p$就就算一下，逆元阶乘都很easy 上代码！ 阅读全文
摘要：
这是两道矩阵的水题 题目描述 数列f[n]=f[n-1]+f[n-2]+n+1,f[1]=f[2]=1的前n项和s[n]=f[1]+f[2]+……+f[n]的快速求法（答案取模10e9+7） 输入格式 一个整数bb。 输出格式 一个整数前缀和。 样例一 input 3 output 8 限制与约定 阅读全文