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