URAL 1012 K-based Numbers. Version 2（DP+高精度）

题目链接

题意 ：与1009一样，不过这个题的数据范围变大。

思路：因为数据范围变大，所以要用大数模拟，用java也行，大数模拟也没什么不过变成二维再做就行了呗。当然也可以先把所有的都进行打表，不过要用三维了就 。

 //URAL 1012
 #include <stdio.h>
 #include <string.h>
 #include <iostream>

 using namespace std ;

 int a[];
 int dp[][] ;

 int main()
 {
     int n, k ;
     scanf("%d%d",&n,&k) ;
     memset(dp,,sizeof(dp)) ;
     dp[][] = k- ;
     dp[][] = k*(k-) ;
     for(int i =  ; i <= n ; i++)
     {
         memset(a,,sizeof(a)) ;
         for(int j =  ; j >=  ; j--)
             a[j] = dp[i-][j]+dp[i-][j] ;
         for(int j =  ; j >=  ; j--)
         {
             if(a[j] > )
             {
                 a[j-] += a[j]/ ;
                 a[j] = a[j]% ;
             }
         }
         for(int j =  ; j >=  ; j--)
             dp[i][j] = a[j]*(k-) ;
         for(int j =  ; j >=  ; j--)
         {
             if(dp[i][j] > )
             {
                 dp[i][j-] += dp[i][j]/ ;
                 dp[i][j] %=  ;
             }
         }
     }
     int i =  ;
     while(dp[n][i] == ) i++ ;
     for( ; i <=  ; i++)
         printf("%d",dp[n][i]) ;
     printf("\n") ;
     return  ;

 }