NEFU115 斐波那契的整除(数论水题)
来源:互联网 发布:加密狗软件下载 编辑:程序博客网 时间:2024/05/21 04:39
NEFU115 斐波那契的整除(数论水题)
链接:http://acm.nefu.edu.cn/JudgeOnline/problemShow.php?problem_id=115
题目
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
4
6
7
12
Sample Output
3
4
NO
YES
分析
数据范围1e9,所以直接暴力必然T。由整除性质,可以打表寻找循环节。
寻找得
源码
#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<algorithm>#include<string>#include<cmath>#include<set>#include<map>#include<vector>#include<stack>#include<utility>#include<sstream>#define mem0(x) memset(x,0,sizeof x)#define mem1(x) memset(x,1,sizeof x)#define mem11(x) memset(x,-1,sizeof x)using namespace std;typedef long long ll;typedef unsigned long long ull;const int INF = 0x7fffffff;const int MAXN = 1e6+10;const int MOD = 1000000007;int main(){ /*#ifdef LOCAL freopen("C:\\Users\\JuneLynn Bian\\Desktop\\in.txt","r",stdin); freopen(" C:\\Users\\JuneLynn Bian\\Desktop\\out.txt","w",stdout); #endif // LOCAL*/ int n; while(cin >> n){ if(n%12==0) cout << "YES" << endl; else{ if(n%4==0) cout << "3" << endl; else{ if(n%6==0) cout << "4" << endl; else cout << "NO" << endl; } } } return 0;}
今后开始努力搞数论图论了,立一道数论题作为Rush的开端好了 = ̄ω ̄=
0 0
- NEFU115 斐波那契的整除(数论水题)
- nefu115 斐波那契的整除(数论,整除推导)
- 斐波那契的整除nefu115
- NEFU115 斐波那契的整除 【整除】
- nefu115 斐波那契的整除 斐波纳契+打表
- nefu 115 斐波那契的整除(数论)
- <数论> NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除(数论&整除推导)
- (《数论及应用》1.2)NEFU 115 斐波那契的整除(循环节的使用)
- nefu115数的整除性
- nefu 斐波那契的整除
- 斐波那契的整除
- 斐波那契的整除
- 裴波那契整除(摘自数论及应用)
- HDU 2099 整除的尾数 NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- 如何优雅的实现界面统跳协议
- Java泛型-泛型通配符的使用
- jquery获取浏览器和屏幕的高度和宽度
- Android Studio安装以及部分说明
- 虚拟机类加载机制
- NEFU115 斐波那契的整除(数论水题)
- 经典:传统相机标定方法解析:直接线性法和Tsai两步标定法
- 设计模式学习--迭代器模式
- ubuntu下开发安卓应用,启动eclipse adb 报错 adb version' failed
- activeMQ-传输协议
- Linux下的文件查找命令——find
- 大学毕业4年-回顾和总结(9)-股权投资1年,给自己一个答卷(好狗狗、皇包车、职业梦、比呀比、易途8)(创业有风险,投资需谨慎)
- Android Architecture(Is Activity God?)
- 2016春季练习——矩阵快速幂