URAL_1013

??? 和URAL_1009的思路是一樣的，只不過(guò)需要高精度，所以就直接用java寫(xiě)了。具體的一些思路可以參考我的URAL_1009的題解：http://www.cnblogs.com/staginner/archive/2012/05/01/2477513.html。

??? 如果N再大一點(diǎn)的話，也可以用二分矩陣的方法優(yōu)化dp的計(jì)算過(guò)程。

import java.math.BigInteger; import java.util.Scanner;public class Main {static int N, K;static BigInteger[][] f = new BigInteger[1810][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]));} }

轉(zhuǎn)載于:https://www.cnblogs.com/staginner/archive/2012/05/01/2477538.html

創(chuàng)作挑戰(zhàn)賽新人創(chuàng)作獎(jiǎng)勵(lì)來(lái)咯，堅(jiān)持創(chuàng)作打卡瓜分現(xiàn)金大獎(jiǎng)

總結(jié)

以上是生活随笔為你收集整理的URAL 1013 K-based Numbers. Version 3的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。