URAL1009

链接

第一道URAL题 简单递推

 #include <iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 #include<stdlib.h>
 using namespace std;
 #define LL long long
 LL dp[][];
 int main()
 {
     int i,j,n,k,g;
     LL ans=;
     scanf("%d%d",&n,&k);
     for(i =  ; i < k ; i++)
     dp[][i] = ;
     for(i = ; i <= n ; i++)
     {
         for(g =  ; g < k ; g++)
         {
             if(g!=)
             dp[i][g]+=dp[i-][];
             for(j =  ; j < k ; j++)
             {
                 dp[i][g]+=dp[i-][j];
             }
         }
     }
     for(i =  ; i < k ; i++)
     ans+=dp[n][i];
     printf("%lld\n",ans);
     return ;
 }