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

		}

	}
}