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

最新推荐文章于 2018-02-14 15:45:00 发布

原创最新推荐文章于 2018-02-14 15:45:00 发布 · 390 阅读

0 ·

CC 4.0 BY-SA版权

HDU 同时被 2 个专栏收录

66 篇文章

订阅专栏

高精度

2 篇文章

订阅专栏

本文详细解析了一个使用Java编程实现复杂数学公式的计算案例，通过输入变量m和n，利用大整数运算库处理n除以m的n次幂减一的运算过程，展示了Java在解决高精度数学问题上的应用。

可得公式： 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));

		}

	}
}