ural 1012K-based Numbers. Version 2 1013. K-based Numbers. Version 3
2013-04-22 23:12
246 查看
1013. K-based Numbers. Version 3
Time Limit: 2.0 secondMemory Limit: 64 MB
Let’s consider K-based numbers, containing exactly N digits. We define a number to be valid if itsK-based notation doesn’t contain two successive zeros. For example:
1010230 is a valid 7-digit number;
1000198 is not a valid number;
0001235 is not a 7-digit number, it is a 4-digit number.
Given two numbers N and K, you are to calculate an amount of valid K based numbers, containing Ndigits.
You may assume that 2 ≤ K ≤ 10; N ≥ 2; N + K ≤ 1800.
Input
The numbers N and K in decimal notation separated by the line break.Output
The result in decimal notation.Sample
input | output |
---|---|
2 10 | 90 |
import java.io.*; import java.util.*; import java.math.*; public class aa{ public static void main(String args[]){ Scanner cin = new Scanner(new BufferedInputStream(System.in)); int n = cin.nextInt(),k = cin.nextInt(); BigInteger dp[] = new BigInteger[2000]; dp[1] = BigInteger.valueOf(k-1); dp[2] = BigInteger.valueOf(k*(k-1)); for(int i = 3; i <= n ; i ++ ){ dp[i] = BigInteger.valueOf(0).add(dp[i-1]).add(dp[i-2]); dp[i] = dp[i].multiply(BigInteger.valueOf(k-1)); } System.out.println(dp ); } }
相关文章推荐
- Ural 1012. K-based Numbers. Version 2 &&1013. K-based Numbers. Version 3 DP+高精度
- 1013. K-based Numbers. Version 2
- Timus 1013. K-based numbers. Version 3
- ural 1013. K-based Numbers. Version 3
- Ural(Timus) 1013. K-based Numbers. Version 3
- Ural_1013. K-based Numbers. Version 3(dp + 高精度)
- URAL 1013. K-based Numbers. Version 3
- URAL 1013. K-based Numbers. Version 3
- ural 1009. K-based Numbers 1012. K-based Numbers. Version 2 1012. K-based Numbers. Version 3
- ural 1013. K-based Numbers. Version 3(动态规划)
- URAL 1013 K-based Numbers. Version 3
- ural 1013 K-based Numbers. Version 3(升级版)
- Ural_1012. K-based Numbers. Version 2(dp)
- URAL1012. K-based Numbers. Version 2
- URAL1002——DP——K-based Numbers. Version 2(未AC)
- ural 1012 K-based Numbers. Version 2
- URAL 1012 K-based Numbers. Version 2(DP+高精度)
- URAL 1013 K-based Numbers. Version 3(矩阵快速幂+大数)
- ural 1012. K-based Numbers. Version 2(大数dp)
- Ural(Timus) 1012. K-based Numbers. Version 2