HDU 4762 Cut the Cake

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4762

题目大意：将n个草莓随机放在蛋糕上，草莓被看做是点，然后将蛋糕平均切成m份，求所有草莓在同一块蛋糕上的概率

Sample Input

2

3 3

3 4

 

Sample Output

1/3

4/27

分析：计算出这个概率公式为：n/(m^n-1),m、n最大为20，mⁿ超出了64位，用到大数，用java容易写出

代码如下：

 import java.math.BigInteger;
 import java.util.Scanner;

 public class Main {
     public static void main(String args[])
     {
         Scanner cin=new Scanner(System.in);
         int test=cin.nextInt();
         while(test-->0)
         {
             BigInteger m;
             m=cin.nextBigInteger();
             int n=cin.nextInt();
             m=m.pow(n-1);
             BigInteger nn=BigInteger.valueOf(n);
             BigInteger p=m.gcd(nn);
             System.out.println(nn.divide(p)+"/"+m.divide(p));
         }
     }
 }