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

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

1楼xj2419174554昨天 20:28

比赛的时候队友找的规律，请问 这个公式如何求得啊？不是1/(m)^(n-1)吗？

Re: u011032846昨天 23:23

回复xj2419174554n以落在最左边的一颗来考虑，其余落在其右边概率为1/m^(n-1)，n考虑每一个都可能在最左，实际上就是乘以C（1，n），n不知道你是否能理解。。。