摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5418题目大意：有n个结点m条边（有边权）组成的一张连通图（n #include #include #include using namespace std;int dp[1 > q; q.... 阅读全文

摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=5446题目大意：求C(n, m) % M， 其中M为不同素数的乘积,即M=p1*p2*...*pk, 1≤k≤10。1≤m≤n≤10^18。分析：如果M是素数，则可以直接用lucas定理来做，但是M不是... 阅读全文