vijos P1319 数列

vijos P1319 数列

仔细观察，很容易发现规律。
以下是我的代码：

#include < stdio.h >
#define  MAXN 1010
typedef unsigned  long  Long;
Long f(Long x,Long a)
{
    Long i,re=1;
    for(i=1;i<=a;i++)
      re*=x;
    return re;
}
int  main()
{
    Long k,n,i,count,tot,tmp,a[MAXN]={0};
    scanf("%lu%lu",&k,&n);
    tot=0;
    count=0;
    while(tot<n)
    {
       tot++;
       tmp=tot;
       a[tot]=f(k,count);
       count++;
       for(i=1;i<tmp;i++)
       {
          tot++;
          a[tot]=a[i]+a[tmp];
          if(tot>=n) break;
       }
    }
    printf("%lu\n",a[n]);
// getchar();getchar();
return 0;
}