码迷,mamicode.com
首页 > 编程语言 > 详细

hdu 4762 公式 java

时间:2015-09-02 00:17:00      阅读:237      评论:0      收藏:0      [点我收藏+]

标签:

n/(n)^(m-1)

 1 import java.io.*;
 2 import java.math.*;
 3 import java.util.*;
 4 
 5 public class Main {
 6     static BigInteger gcd(BigInteger a,BigInteger b)
 7     {
 8         if(b.equals(BigInteger.ZERO))return a;
 9         else return gcd(b,a.mod(b));
10     }
11     public static void main(String arg[])
12     {
13         int T;
14         int n,m;
15         Scanner cin = new Scanner(System.in);
16         T = cin.nextInt();
17         while( T > 0 )
18         {
19             m = cin.nextInt();
20             n = cin.nextInt();
21             BigInteger tmp1 = BigInteger.valueOf(n);
22             BigInteger tmp2 = BigInteger.valueOf(m).pow(n-1);
23             BigInteger tt = gcd(tmp1,tmp2);
24             tmp1 = tmp1.divide(tt);
25             tmp2 = tmp2.divide(tt);
26             System.out.println(tmp1+"/"+tmp2);
27             T--;
28         }
29     }
30 }

 

hdu 4762 公式 java

标签:

原文地址:http://www.cnblogs.com/cnblogs321114287/p/4777373.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!