摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=4403 【题目大意】 给定三个正整数N、L和R，统计长度在1到N之间， 元素大小都在L到R之间的单调不降序列的数量。输出答案对10^6+3取模的结果。 【题解】 我们用插板法，在设m=R- 阅读全文

摘要：【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5446 【题目大意】 给出一个合数M的每一个质因子，同时给出n,m，求C(n,m)%M。 【题解】 首先我们可以用Lucas定理求出对答案对每个质因子的模，然后我们发现只要求解这个同余方程组就可以得到 阅读全文