您的位置:首页 > 其它

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

2013-09-28 17:15 363 查看
简单的求概率,

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

重点是要用大数啊。。。

人生中第一个J***A程序

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));
			
		}
	}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: