NYOJ 698 A Coin Problem (斐波那契)
来源:互联网 发布:淘宝7.1.0版本官方网 编辑:程序博客网 时间:2024/05/16 18:27
链接:click here
题意:
- 输入
- The first of input is an integer T which stands for the number of test cases. For each test case, there is one integer n (1<=n<=1000000000) in a line, indicate the times of throwing coins.
- 输出
- The number of all situations of no-continuous up of the coin, moduled by 10000.
- 样例输入
3123
- 样例输出
235
- 来源
- SCU Programming Contest 2011 Preliminary
代码:
#include <stdio.h>int main(){ int i; int a[15010]; a[0]=0,a[1]=2,a[2]=3; for(i=3;i<15010;i++) a[i]=(a[i-1]+a[i-2])%10000; int n; scanf("%d",&n); while(n--) { int m; scanf("%d",&m); printf("%d\n",a[m%15000]%10000); } return 0;}When you want to give up, think of why you persist until now!
0 0
- NYOJ 698 A Coin Problem (斐波那契)
- 南阳理工 题目698 Coin Problem(菲波那切找循环节)
- UVa 11069 A Graph Problem (斐波那契)
- UVa 11069 A Graph Problem (斐波那契)
- NYLG 698 a coin problem 寻找循环节II
- uva 11069 A Graph Problem(斐波那契数)
- 10299 Problem A: Modular Fibonacci(斐波那契的矩阵快速幂)
- NYOJ - A*B Problem
- NYOJ - A-B Problem
- NYoj A*B Problem
- NYOJ-A^B Problem
- NYOJ-A/B Problem
- NYOJ A-B Problem
- NYOJ A-B Problem
- Problem 1049 - 斐波那契数
- NYOJ 光棍的yy 斐波那契 大数
- NYOJ 斐波那契数列四吧 南工314
- hdu-4549 M斐波那契数列 && nyoj - 1000
- iOS app在启动过程的设置图片的规格
- 英语语法 可作主语的词类 1.1.2代词作主语
- 初学Android, spinner
- HTML中一些漂亮的特殊字符
- 插入排序、归并排序、快速排序的比较和分析
- NYOJ 698 A Coin Problem (斐波那契)
- PAT B1031 查验身份证 学会断点调试! 字符串输入两个结果一样!循环自增看清楚要在哪里申明
- 数据库设计三范式
- Julia:副本copy引发的问题,期待0.4.0版本!
- SQL sever查询总结
- SQL sever 约束
- POJ 3190 Stall Reservations (贪心、优先队列/set)
- 英语语法 可作主语的词类 1.1.3动名词或不定式作主语
- SQL sever 2008 增删改查