直接上题目，比较有意思。

Problem Description 某核反应堆有两类事件发生：
高能质点碰击核子时，质点被吸收，放出3个高能质点和1个低能质点；
低能质点碰击核子时，质点被吸收，放出2个高能质点和1个低能质点。
假定开始的时候（0微秒）只有一个高能质点射入核反应堆，每一微秒引起一个事件发生(对于一个事件，当前存在的所有质点都会撞击核子)，试确定n微秒时高能质点和低能质点的数目。

Input 输入含有一些整数n(0≤n≤33)，以微秒为单位，若n为-1表示处理结束。

Output 分别输出n微秒时刻高能质点和低能质点的数量，高能质点与低能质点数量之间以逗号空格分隔。每个输出占一行。

Sample Input

5 2
-1

Sample Output

571, 209
11, 4



提示
可以使用long long int对付GNU C++，使用__int64对付VC6

当为一秒和两秒时，高能质点为3和11，低能质点为1和4.不难发现，可以得到如下关系。某秒的高能质点数等于它的前一秒乘3加上前一秒的低能质点数乘2.。类似可得低能质点数的关系。直接上代码。

#include 
  
   
#include 
   
     void solve() { __int64 a[44],b[44];//数据很大，必须用__int64 int n,i; while(scanf("%d",&n)!=EOF &&n!=-1) { memset(a,0,sizeof(a)); memset(b,0,sizeof(b)); a[0]=3;a[1]=11; b[0]=1;b[1]=4; for(i=2;i

HDU 2085

直接上题目，比较有意思。