HDU 1133 Buy the Ticket DP+java大数

题目链接：Buy the Ticket

题意：在买电影票时，每张电影票50元，有m个客人有50元，有n个客人有100元-.-问有多少种合理的买票方案（在不需要其他零钱的情况下）。

人数比较小  DP解决

还是没搞懂我的DP哪里姿势没写对=====

代码：

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

    //private static final long serialVersionUID = 1L; 
    public static void main(String[] args) {
        Scanner scan = new Scanner(System.in);
        BigInteger [] [] num = new BigInteger[120][120];
        BigInteger ans , ss , lp;
        
        int n,m,ca;
        ca=1;lp= BigInteger.ONE;
        while (scan.hasNextInt())
        {
            m=scan.nextInt();
            n=scan.nextInt();
            if (n==0&&m==0)
                break;
            System.out.println("Test #" + ca +":");
            ca=ca+1;
            if (n>m)
            {
                System.out.println("0");
                continue;
            }
            for (int i=0;i<110;i++)
                for (int j=0;j<110;j++)
                    num[i][j]= new BigInteger("0");
            num[0][0]=BigInteger.ONE;
            for (int i=1;i<=m;i++)
            	for (int j=0;j<=i;j++)
            	{
            		if (j==0)
            			num[i][j]=num[i-1][j];
            		else
            		{
            			if (j<i)
            			num[i][j]=num[i][j].add(num[i-1][j]);
            			num[i][j]=num[i][j].add(num[i][j-1]);
            		}
            	}
           /*
           ans=BigInteger.ZERO;不是很明白这么DP怎么就是不对的====
            num[1][1]=BigInteger.ONE;
            for (int ii=2;ii<=m;ii++)
           {
                for (int i=ii;i<=ii*2-1&&i<=(n+m);i++)
                {
                    for (int j=1;j<i;j++)
                        num[i][ii]=num[i][ii].add(num[j][ii-1]);
                }
            }
             for (int i=1;i<=(n+m);i++)
                ans=ans.add(num[i][m]);*/
            
            ss=BigInteger.valueOf(m);
            ans=num[m][n];
            for (;ss.compareTo(BigInteger.ZERO)>0;)
            {
                ans=ans.multiply(ss);
                ss=ss.subtract(lp);
            }
            ss=BigInteger.valueOf(n);
            for (;ss.compareTo(BigInteger.ZERO)>0;)
            {
                ans=ans.multiply(ss);
                ss=ss.subtract(lp);
            }
            System.out.println(ans);
        }
    }
}