摘要：
一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di， 问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。 Input 第一行是一个正整数n，表示树有n个结点。第二行有n个数，第i个数表示di 阅读全文
摘要：
给出N,M,P，求C(N,M) Mod P 1<=M<=N<=10^6,1<=P<=10^5,P可能为合数 Input 一行给出N,M,P Output 如题 Sample Input 5 2 3 Sample Output 1sol:前面在组合数取模——计算系数一题中，讲了两种组合数取模的方法。但 阅读全文
摘要：
参考：https://www.cnblogs.com/Jackpei/p/10827653.html n个结点，带编号的无根树有n^（n-2）个。 一棵有n个结点带编号的无根树，它一一对应一串长度为n-2的Purfer序。已知一串Purfer序，同样也可以还原一棵无根树。对于长度为n-2的Purfe 阅读全文
摘要：
题目描述 求 (ax+by)^k 的展开中 x^n*y^m 项的系数。由于系数可能很大，只要求输出除以 10007 的余数。 输入 一行共五个整数，分别为 a,b,k,n,m 输出 一个整数，为该项系数除以10007的余数。 样例输入 1 1 3 1 2 样例输出 3 数据范围： 30% 0<=k< 阅读全文