斐波那契数列取余
来源:互联网 发布:查淘宝号的网址 编辑:程序博客网 时间:2024/05/18 18:03
问题描述
输入格式
输入包含一个整数n。
输出格式
输出一行,包含一个整数,表示Fn除以10007的余数
说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可
而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数
直接计算余数往往比先算出原数再取余简单。
样例输入
10
样例输出
55
样例输入
22
样例输出
7704
数据规模与约定
1 <= n <= 1,000,000。
代码:
import java.util.Scanner;public class Main {public static void main(String args[]){Scanner reader = new Scanner(System.in);int n = reader.nextInt();int a[] = new int[n+2];a[1] = 1;a[2] = 1;for(int i=3; i<=n; i++)a[i] = (a[i-1]+a[i-2])%10007;System.out.println(a[n]);reader.close();}}
关键点:10007是余数,因此小于10007的数取余都是他本身
因此数组保存余数即可,如果保存原始数据,计算量将会很大
阅读全文
0 0
- 斐波那契数列取余
- 大数斐波那契数列+取余
- 大数斐波那契数列+取余
- hdu 1021 Fibonacci Again(斐波那契数列,取余)
- hdu 1021 Fibonacci Again(同余模定理+斐波那契数列)
- 【蓝桥杯】斐波那契数列项取余问题(C语言)
- 斐波那契数列数列计算
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- 斐波那契数列
- ElasticSearch的filter原理深度剖析
- 二叉树的遍历
- Failed to resolve:com.android.support:appcompat-v7:27.+问题解决
- String.format
- 【1701H1】【穆晨】【171114】连续第三十五天总结
- 斐波那契数列取余
- jdk的安装与配置
- 建造者模式
- ElasticSearch的中文分词
- <input type="file"/>实现图片预览
- laravel路由设置模型绑定
- PHP大数组过滤元素、修改元素性能分析
- Mysql Server 安装
- 调整数组使奇数全部都位于偶数前面