社会福利公社

此题用到了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

用基尔霍夫矩阵推出f[i]=(f[i-1]*3-f[i-2]+2);用高精度即可。 看这个吧。。http://vfleaking.blog.163.com/blog/static/17480763420119685112649/ #include using namespace std; struct Big_num{ int len,a[102]; }; Big_num f[102

HDU 5241 Friends各种语言相互独立故而答案是2的乘方由样例可知是32的n次方剩下的是一个大数乘法#include<iostream> #include<stdio.h> #include<stdlib.h> #include<string.h> using namespace std; const int N=9999; const int DLEN=4; class BigNum {