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));
        }
    }
}