摘要：
传送门题解欧拉定理（模指数）+质因数分解（条件）->lucas定理（组合数）+中国剩余定理（合并） 要说的一点就是一定要给自己写一个好看的代码，不然就根本没办法调试，就像我原来的30分。。。 代码：#include#define ll long longusing n... 阅读全文
摘要：
题目大意：求这个式子:∑i=0∞Cik+rnk(modp) 这道题就是个数学题，做法其实就是优化的暴力——杨辉三角矩阵加速。 可以加速的原理，其实就是杨辉三角是一个一维递推，并且可以将递推描述为：复制矩阵到一个新矩阵，然后矩阵右移一格，加到新矩阵中。 对于这个题来说就... 阅读全文