2013 Warm up 3 -- Skill --- dp

题意：求n位数字，满足非递减的个数。

dp[ i ] [ j ] = sum( dp[i -1] [ k ] );  k =>( j , 9);

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<cstdlib>
 using namespace std;
 int dp[][]={};
 int mod=;
 void prepare()
 {
     int i,j,s;
     for(i=;i<=;i++)
     {
         dp[][i]=-i;
         dp[][]+=dp[][i];
     }
     for(i=;i<=;i++)
     {
         for(j=;j<=;j++)
         {
             if(j==)
             {
                 dp[i][j]=dp[i-][];
             }
             else for(s=j;s<=;s++)
             {
                 dp[i][j]=(dp[i][j]+dp[i-][s])%mod;
             }
             dp[i][]=(dp[i][]+dp[i][j])%mod;
         }
     }
 }
 void cs()
 {
     int i;
     for(i=;i<=;i++)
         printf("%d ",dp[][i]);
     printf("\n");
 }
 int main()
 {
     int T,n;
     prepare();
     scanf("%d",&T);
     while(T--)
     {
         scanf("%d",&n);
         if(n==)
         {
             printf("10\n");
             continue;
         }
         printf("%d\n",dp[n][]);
     }
     return ;
 }