HDU 4762 Cut the Cake （高精度 + 公式）

可得公式：  n / (m^(n-1))

import java.io.*;import java.math.*;import java.util.*;public class Main {public static void main(String[] args) {Scanner sc = new Scanner(System.in);int t = sc.nextInt();for (int i = 0; i < t; ++i) {int m = sc.nextInt();int n = sc.nextInt();BigInteger s = BigInteger.valueOf(n);BigInteger a = BigInteger.valueOf(m).pow(n - 1);BigInteger g = a.gcd(s);//System.out.println(g);System.out.println(s.divide(g) + "/" + a.divide(g));}}}