HDU-4762 Cut the Cake

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=4762

题意：

一个蛋糕上随机放n个草莓，蛋糕要切成m份，每份大小形状完全一样。求小明先选的那块蛋糕上有所有草莓的概率。

思路：

就是推公式加高精度。

首先以其中一个草莓为标准，就有n种可能，其他草莓在这个草莓所在那块的概率是1/m。

总的概率就是 n*(m^(n-1)).

然后直接高精度求解即可。

然而对于我来说到这里才懵了，，毕竟java不熟，，大数模版套过来还要求gcd化简分数，写出来真真是累。

于是还是老老实实去又学了学java的高精度。

代码：

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

public class Main {
    static BigInteger gcd(BigInteger a,BigInteger b){
        if(!b.equals(BigInteger.ZERO)) return gcd(b,a.mod(b));
        return a;
    }
    public static void main(String args[]){
        Scanner cin=new Scanner(System.in);

        int n,m;
        BigInteger a,b,c;
        int T = cin.nextInt();
        while(T>0)
        {
        	T--;
            m = cin.nextInt();
            n = cin.nextInt();
	        a = BigInteger.valueOf(m);
	        b = BigInteger.valueOf(n);

	        a = a.pow(n-1);
	        c = gcd(a,b);

	        System.out.println(b.divide(c)+"/"+a.divide(c));
        }
    }
}