hdu Buy the Ticket

 1 import java.math.BigInteger;

 2 import java.util.*;

 3 public class Main {

 4     public static void main(String []args)

 5     {

 6         Scanner cin=new Scanner(System.in);

 7         int n,m,i;

 8         int t1=0;

 9         while(cin.hasNextBigInteger())

10         {

11             t1++;

12             m=cin.nextInt();

13             n=cin.nextInt();

14             if(m==0&&n==0) break;

15             System.out.println("Test #"+t1+":");

16             if(n>m)

17             {

18                 System.out.println("0");

19             }

20             else

21             {

22                 BigInteger sum=new BigInteger("1");

23                 for(i=m+n; i>=1; i--)

24                 {

25                     BigInteger c1=new BigInteger(((Integer)i).toString());

26                     sum=sum.multiply(c1);

27                 }

28                 int c=(m-n+1);

29                 BigInteger m2=new BigInteger(((Integer)(m+1)).toString());

30                 BigInteger m1=new BigInteger(((Integer)c).toString());

31                 System.out.println(sum.multiply(m1).divide(m2));

32             }

33         }

34     }

35 

36 }

View Code