8-12 Erratic Expansion uva12627

　　题意：一开始有一个红气球  每小时后一个红气球会变成三个红气球和一个蓝气球  第k小时 a到b行之间有几个红气球

递归找规律题目

一定要注意涉及指数的时候一定要开long long 数组！！！！

#include<bits/stdc++.h>
using namespace std;

long long s[];

long long f(int k,int i)
{

    if(i<=)return ;
    if(k==)return ;
    if( i<=pow(,k-) )
    {
      return *f(k-,i);
    }
    else
    {
        return *s[k-]+f(k-, i-pow(,k-) );
    }
}

int main()
{
    s[]=;
    for(int i=;i<=;i++)
      s[i]=*s[i-];
   int n;cin>>n;
   for(int i=;i<=n;i++)
    {
      int k,a,b;
      scanf("%d%d%d",&k,&a,&b);
      printf("Case %d: %lld\n",i,f(k,b)-f(k,a-) );
    }
}