2013 ACM/ICPC Asia Regional Changchun Online----hdu4762 Cut the Cake

简单的求概率，

公式是 n/m^(n-1)

重点是要用大数啊。。。

人生中第一个JAVA程序

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

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