Fibonacci数的后9位
2016-07-15 20:52
309 查看
import java.math.*; import java.util.*; public class Main{ /** * @param args */ public static void main(String[] args) { Scanner cin=new Scanner(System.in); BigInteger []dp=new BigInteger[500]; dp[0]=new BigInteger("1"); dp[1]=new BigInteger("1"); dp[2]=new BigInteger("2"); for(int i=3;i<=310;i++){ dp[i]=dp[i-1].add(dp[i-2]); } while(cin.hasNext()){ int n=cin.nextInt(); String s=dp .toString(); int len=s.length(); if(len<9){ for(int i=1;i<=9-len;i++){ System.out.print("0"); } System.out.println(s); } else{ for(int i=len-9;i<len;i++){ System.out.print(s.charAt(i)); } System.out.println(); } } } }
相关文章推荐
- C++第一天学习
- Volley
- 【Qt】标准字符串输入对话框
- 如何访问数据库中的数据
- friendly_id应用实践
- 神奇的风 (Standard IO)
- adb故障:adb devices error protocol falut(no status)
- 最大连续子数组
- 我的决心书
- 花匠(codevs 3289)
- codevs3732==洛谷 解方程P2312 解方程
- hdu_2255_奔小康赚大钱(KM带权二分匹配板子)
- Scala总结(二)
- jzoj 1397. 【2012.03.3普及组】寻找星座 解题报告
- 二分查找
- hdu_2255_奔小康赚大钱(KM带权二分匹配板子)
- Opencv图像识别从零到精通(6)----访问图像像素
- Android访问网络的常用方式:Handler、AsyncTask简单例子(服务器端+Android端)
- Ubuntu 16.04 安装 Matlab2016a
- 【SLAM】之Velodyne VLP16 激光雷达使用