和1009相同,只是n达到了180位,可以模拟大数加和大数乘,这里用的java中的大数。

 import java.math.BigInteger;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner cin = new Scanner(System.in);
while (cin.hasNext()) {
int n = cin.nextInt();
int k = cin.nextInt();
BigInteger[][] dp = new BigInteger[200][2];
dp[1][0] = BigInteger.ZERO;
dp[1][1] = BigInteger.valueOf(k - 1);
for (int i = 2; i <= n; i++) {
dp[i][0] = dp[i - 1][1];
dp[i][1] = dp[i - 1][0].add(dp[i - 1][1]).multiply(
BigInteger.valueOf(k - 1)); } BigInteger ans = dp[n][0].add(dp[n][1]);
System.out.println(ans);
} }
}

最新文章

  1. 使用POI替换word中的特定字符/文字改进版
  2. Python入门神图
  3. JS动态广告浏览
  4. mif_maker2010.exe下载和使用说明
  5. 使用UEditor
  6. 转载八个最佳Python IDE
  7. Spring 框架系列之事务管理
  8. memcache图形化管理工具MemAdmin
  9. gradlew在Travis CI没可执行权限 permission denied
  10. Kubernetes1.7—DNS安装
  11. ubuntu16.04 anaconda的安装和卸载
  12. 洛谷P1039 侦探推理(模拟)
  13. 微信小程序onLaunch异步,首页onLoad先执行?
  14. C# 对Excel操作与分析
  15. 【Java并发编程】6、volatile关键字解析&amp;内存模型&amp;并发编程中三概念
  16. SpringMvc 文件上传注意事项
  17. 异常 java.net.ConnectException: Connection refused: no further information
  18. iOS强引用和弱引用
  19. 一道C++练习题,替换一个字符串里所有实例
  20. Linux命令之chmod

热门文章

  1. 字符串--P1553 数字反转(升级版)
  2. UVA - 10048 Audiophobia(Floyd求路径上最大值的最小)
  3. Linux 应用总结:自动删除n天前的日志
  4. Python随笔day02
  5. Java基础学习总结(84)——Java面向对象六大原则和设计模式
  6. MVC系统学习2—MVC路由
  7. Cocoa -- 添加和移除开机启动项
  8. gogs: 如何恢复repository
  9. shell中的四种模式匹配
  10. leetcode 114.Flatten Binary Tree to Linked List (将二叉树转换链表) 解题思路和方法