社会福利公社

此题用到了prufer编码的性质，一个度为n的节点将会再其中出现n-1次，即可用C（n，m）进行求解。 并且加上高精度与素数分解。 #include #define C (c=getchar()) using namespace std; const int prime[170]={0,2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61

此题与[HNOI2008]明明的烦恼是同类型的题目。 在处理时记得质因数分解，直接做会炸精度。以及无解时输出0。 #include #include #define ll long long using namespace std; int n,l; int dr[155]; int pr[155],tot; int num[155]; ll s[155],ans; inline void