题目链接： http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=2060 题目描述： There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = ...
分类：
其他好文 时间：
2018-03-11 14:18:35
阅读次数：
228
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道， ...
分类：
其他好文 时间：
2018-02-23 22:12:31
阅读次数：
177
Description "题库链接" 记 $f_i$ 为 $fibonacci$ 数列的第 $i$ 项。 求 $$\prod_{i=1}^n\prod_{j=1}^mf_{gcd(i,j)}$$ 对质数取模，多组询问。 $1\leq t\leq 1000,1\leq n,m\leq 10^6$ So ...
分类：
其他好文 时间：
2018-02-22 14:09:46
阅读次数：
155
问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题中，答案是要求Fn ...
分类：
其他好文 时间：
2018-02-19 21:47:27
阅读次数：
159
每计算一个Fi，都对其取余，防止最后其超出int的范围 ...
分类：
其他好文 时间：
2018-01-31 14:18:00
阅读次数：
111
packagelanQiao;importjava.util.Scanner;/***@author国真*Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1,*当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少*/publicclassdemo1{publicstaticvoidmain(String[]args){Scannerscanner
分类：
其他好文 时间：
2018-01-30 23:08:18
阅读次数：
184
http://poj.org/problem?id=3070 题目大意：求Fibonacci数列第n项，对10000取模。 矩阵乘法板子题……实在不知道写什么了。 +++++++++++++++++++++++++++++++++++++++++++ +本文作者：luyouqi233。 + +欢迎访 ...
分类：
其他好文 时间：
2018-01-30 23:00:21
阅读次数：
181
刚刚开始刷题的时候就栽了个大跟头，稍微记一下。。。。。。 一开始不是很理解：“我们只要能算出这个余数即可，而不需要先计算出Fn的准确值，再将计算的结果除以10007取余数，直接计算余数往往比先算出原数再取余简单”这句话。 写完代码测试后才发现 当Fn 很大的时候，会超出int的表示范围， 后来才想明 ...
分类：
其他好文 时间：
2018-01-26 00:33:12
阅读次数：
174
1/24 问题： 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行，包含一个整数，表示Fn除以10007的余数。 说明：在本题 ...
分类：
其他好文 时间：
2018-01-24 19:43:38
阅读次数：
272
入门训练 Fibonacci数列 时间限制：1.0s 内存限制：256.0MB 时间限制：1.0s 内存限制：256.0MB 问题描述 Fibonacci数列的递推公式为：Fn=Fn-1+Fn-2，其中F1=F2=1。 当n比较大时，Fn也非常大，现在我们想知道，Fn除以10007的余数是多少。 输 ...
分类：
其他好文 时间：
2018-01-18 21:15:46
阅读次数：
209
