HDU1021
来源:互联网 发布:外观设计软件 编辑:程序博客网 时间:2024/06/07 07:37
Fibonacci Again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 61756 Accepted Submission(s): 28836
Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).
Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000).
Output
Print the word “yes” if 3 divide evenly into F(n).
Print the word “no” if not.
Sample Input
0
1
2
3
4
5
Sample Output
no
no
yes
no
no
no
Author
Leojay
Recommend
JGShining | We have carefully selected several similar problems for you: 1061 1108 1071 1049 1032
**题目分析:
简单的数论题,f(n)要能整除3,公式可改写为F(n) = (F(n-1) + F(n-2))mod 3,计算一下发现第二个后面的以4为基数开始循环**
#include<cstdio>int main(){ int n; while (scanf("%d",&n)!=EOF) { if ((n - 2) % 4 != 0) printf("no\n"); else printf("yes\n"); } return 0;}
- hdu1021
- hdu1021
- hdu1021
- hdu1021
- HDU1021
- HDU1021
- HDU1021
- hdu1021
- hdu1021
- HDU1021
- HDU1021
- HDU1021
- HDU1021
- HDU1021
- HDU1021
- hdu1021(Fibonacci)
- HDU1021 水题
- HDU1021 Fibonacci Again
- bzoj4829 [TJOI2017]dna(后缀数组)
- How to excute jquery by nodejs?
- Python 初始化 dict 方法
- 大白话讲解Promise(三)——搞懂jquery中的Promise
- MySQL恢复之update忘加where条件误操作后数据恢复(提前条件binlog为row行格式)
- HDU1021
- css_eg02_css画一个倒三角
- 基于YCbCr的肤色检测OpenCV实现
- spring学习笔记2--bean装配
- Android Studio一直处于Building的解决方法
- image operation by GraphicsMagick(nodejs)
- [反演] LOJ #509. 「LibreOJ NOI Round #1」动态几何问题
- [node]express中app.use和app.get的区别及解析
- UVa12504 习题5-11 更新字典 (Updating a Dictionary)