URAL 1012 K-based Numbers. Version 2

最新推荐文章于 2025-08-23 19:36:46 发布

转载最新推荐文章于 2025-08-23 19:36:46 发布 · 61 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/staginner/archive/2012/05/01/2477536.html

文章标签：

#java

本文通过实例展示了如何利用Java解决高精度计算问题，并提供了详细的代码实现和思路解析。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

URAL_1012

和URAL_1009的思路是一样的，只不过需要高精度，所以就直接用java写了。具体的一些思路可以参考我的URAL_1009的题解：http://www.cnblogs.com/staginner/archive/2012/05/01/2477513.html。

import java.math.BigInteger;
import java.util.Scanner;

public class Main {
    static int N, K;
    static BigInteger[][] f = new BigInteger[200][2];
    public static void main(String[] args) {
        Scanner cin = new Scanner(System.in);
        while(cin.hasNext())
        {
            N = cin.nextInt();
            K = cin.nextInt();
            solve();
        }
    }
    static void solve()
    {
        int i;
        f[1][0] = new BigInteger("0");
        f[1][1] = BigInteger.valueOf(K - 1);
        for(i = 2; i <= N; i ++)
        {
            f[i][0] = f[i - 1][1];
            f[i][1] = f[i - 1][0].add(f[i - 1][1]).multiply(BigInteger.valueOf(K - 1));
        }
        System.out.println(f[N][0].add(f[N][1]));
    }
}