资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。 当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。 输入格式 输入包含一个整数n。 输出格式 输出一行,包含一个整数,表示F ...
分类:
其他好文 时间:
2020-03-13 20:43:15
阅读次数:
72
是昨天的小结,昨天忘记写了今天补上 一天就做了两道题 害 有点难受 两道都是dfs的题,本来想再做一个bfs,算辽,游戏时间还是打游戏比较快乐:) 感谢lyxdl帮我发现的问题(虽然现在有点忘了是哪四个了bmw) 1.全局int n差点弄死自己hhhhh和ldl 2.想图简便结果把自己坑到,其实现在 ...
分类:
其他好文 时间:
2020-01-31 10:32:16
阅读次数:
89
import java.util.Scanner;public class Main{public static void main(String[] args) {int maxn=1000000+5;int mod=10007;int[] Fibonacci=new int[maxn];Fibo ...
分类:
编程语言 时间:
2019-03-16 09:14:17
阅读次数:
194
问题描述 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-11-27 11:15:17
阅读次数:
174
http://lx.lanqiao.cn/problem.page?gpid=T4 ...
分类:
其他好文 时间:
2018-09-23 13:30:54
阅读次数:
261
题目:http://lx.lanqiao.cn/problemset.page?code=BEGIN-&userid=188230 一、Fibonacci数列 优化方法:不能直接每次求取Fibonacci递归,要用数组将原来算过的数据存储下来,因为相同的情况递归算法会重复算很多次。 time:15m ...
分类:
其他好文 时间:
2018-03-20 18:03:35
阅读次数:
178
问题描述 输入A、B,输出A+B。 说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。 说明:在“问题描述”这部分,会给出试题的意思,以及所要求的目标。 输入格式 输入的第一行包括两个整数,由空格分隔,分别表示A、B。 说明:“输入格式”是描述在测试你的程序时,所给的输入一定满足的格式 ...
分类:
其他好文 时间:
2018-02-23 22:26:12
阅读次数:
126
问题描述 给定圆的半径r,求圆的面积。 输入格式 输入包含一个整数r,表示圆的半径。 输出格式 输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。 说明:在本题中,输入是一个整数,但是输出是一个实数。 对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你 ...
分类:
其他好文 时间:
2018-02-23 22:25:48
阅读次数:
204
问题描述 求1+2+3+...+n的值。 输入格式 输入包括一个整数n。 输出格式 输出一行,包括一个整数,表示1+2+3+...+n的值。 样例输入 4 样例输出 10 样例输入 100 说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。 一般在提交之前所有这些样例都需要测试通过才行,但这 ...
分类:
其他好文 时间:
2018-02-23 22:15:55
阅读次数:
103