NEFU 115 斐波那契的整除 循环节
来源:互联网 发布:macbt下载软件 编辑:程序博客网 时间:2024/05/20 06:39
点击打开链接
斐波那契的整除
Time Limit 1000ms
Memory Limit 65536K
description
已知斐波那契数列有如下递归定义,f(1)=1,f(2)=1, 且n>=3,f(n)=f(n-1)+f(n-2),它的前几项可以表示为1, 1,2 ,3 ,5 ,8,13,21,34…,现在的问题是想知道f(n)的值是否能被3和4整除,你知道吗?
input
输入数据有若干组,每组数据包含一个整数n(1< n <1000000000)。
output
对应每组数据n,若 f(n)能被3整除,则输出“3”; 若f(n) 能被4整除,则输出“4”;如果能被12整除,输出“YES”;否则输出“NO”。
sample_input
46712
sample_output
34NOYES
hint
如果直接计算会溢出。所以是一道规律题目。如果fn能被3整除,当且仅当n可以被4整除;如果fn能被4整除,当且仅当n可以被6整除;如果fn能够被12整除,当且仅当n可以被12整除。
#include<stdio.h>int n;int main(){ while(scanf("%d",&n)!=EOF) { if(n%12==0) printf("YES\n"); else { if(n%4==0) printf("3\n"); else if(n%6==0) printf("4\n"); else printf("NO\n"); } } return 0;}
- NEFU 115 斐波那契的整除 循环节
- (《数论及应用》1.2)NEFU 115 斐波那契的整除(循环节的使用)
- nefu 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- nefu 115 斐波那契的整除(数论)
- NEFU:115 斐波那契的整除
- NEFU 115 斐波那契的整除
- <数论> NEFU 115 斐波那契的整除
- nefu 115 斐波那契的整除 找规律
- HDU 2099 整除的尾数 NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除(数论&整除推导)
- NEFU 115(斐波那契整除问题)(找寻环节)
- NEFU115 斐波那契的整除 【整除】
- nefu115 斐波那契的整除(数论,整除推导)
- 斐波那契的整除nefu115
- 斐波那契的整除
- jquery资料整理
- 成功源自心态
- HDU_2057 A + B Again
- Android框架源代码下载与调试技巧
- 数据库中表的简单操作
- NEFU 115 斐波那契的整除 循环节
- 基数排序
- 1381. a*b 大数相乘
- 集合
- E4.1--E2
- Solr分布式索引过程源码解析
- el表达式
- 作业
- E2