URAL1012. K-based Numbers. Version 2

链接

考查大数 正好拿来学习下JAVA JAVA好高端。。

 import java.io.*;
 import java.math.*;
 import java.text.*;
 import java.util.*;
 public class Main
 {

     public static void main(String[] args)
     {
         Scanner cin = new Scanner (System.in);
         BigInteger[][] dp;
         int n,k,i,j,g;
         dp = new BigInteger[200][12];
         n = cin.nextInt();
         k = cin.nextInt();
         for(i = 0 ; i <=n ;i++)
             for(j = 0 ; j < k ; j++)
                 dp[i][j] = BigInteger.valueOf(0);
         for(i = 0; i < k ; i++)
         {
             dp[1][i] = BigInteger.valueOf(1);
         }
         for(i = 2 ; i <= n ; i++)
         {
             for(g = 0 ; g < k ; g++)
             {
                 if(g!=0)
                 dp[i][g] = dp[i][g].add(dp[i-1][0]);
                 for(j = 1; j < k ; j++)
                     dp[i][g] = dp[i][g].add(dp[i-1][j]);
             }
         }
         BigInteger ans;
         ans = BigInteger.valueOf(0);
         for(i = 1; i < k ; i++)
             ans = ans.add(dp[n][i]);
         System.out.println(ans);
     }

 }