Guest User

Mathalon_sum_A_sum_B

a guest
Jul 11th, 2013
220
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
Java 0.66 KB | None | 0 0
  1.         int n = 10;
  2.         int max_number = 9;
  3.         int max_sum = max_number*n;
  4.         BigInteger d[][] = new BigInteger[15][105];
  5.        
  6.         for(int i = 0;i<15;i++) for(int j = 0;j<105;j++)
  7.             d[i][j] = BigInteger.ZERO;
  8.         d[0][0] = BigInteger.ONE;
  9.         for(int i = 0; i<n;i++)
  10.         {
  11.             for(int cur_sum = 0; cur_sum < max_sum; cur_sum++)
  12.             {
  13.                 for(int j = 0; j<=max_number; j++)
  14.                 {
  15.                    d[i+1][cur_sum + j] = d[i+1][cur_sum + j].add(d[i][cur_sum]);
  16.                 }
  17.             }
  18.         }
  19.        
  20.         BigInteger x = BigInteger.ZERO;
  21.         for(int k = 0; k<=9*n;k++) {
  22.             x = x.add(d[10][k].multiply(d[10][k]));
  23.         }
  24.         System.out.println(x);
Advertisement
Add Comment
Please, Sign In to add comment