nefu115 斐波那契的整除(数论,整除推导)
来源:互联网 发布:ps软件文字编辑 编辑:程序博客网 时间:2024/05/21 05:23
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
思路
我们假设
因为
所以
又因为
所以
所以
同理可证
代码
#include <cstdio>#include <cstring>#include <cctype>#include <string>#include <set>#include <iostream>#include <stack>#include <cmath>#include <queue>#include <vector>#include <algorithm>#define mem(a,b) memset(a,b,sizeof(a))#define inf 0x3f3f3f3f#define mod 1000007#define ll long longusing namespace std;const int N=1e7+5;int main(){ int n; while(~scanf("%d",&n)) { if(n%12==0) puts("YES"); else if(n%4==0) puts("3"); else if(n%6==0) puts("4"); else puts("NO"); } return 0;}
阅读全文
0 0
- nefu115 斐波那契的整除(数论,整除推导)
- NEFU115 斐波那契的整除(数论水题)
- 斐波那契的整除nefu115
- NEFU115 斐波那契的整除 【整除】
- nefu115 斐波那契的整除 斐波纳契+打表
- NEFU 115 斐波那契的整除(数论&整除推导)
- nefu 115 斐波那契的整除(数论)
- <数论> NEFU 115 斐波那契的整除
- nefu115数的整除性
- nefu 斐波那契的整除
- 斐波那契的整除
- 斐波那契的整除
- (《数论及应用》1.2)NEFU 115 斐波那契的整除(循环节的使用)
- 裴波那契整除(摘自数论及应用)
- HDU 2099 整除的尾数 NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- NEFU 115 斐波那契的整除
- Caffe Blob Dtype理解
- 细聊Telematics系统 展望网联汽车2.0
- SVN使用常见问题
- Spring线程池ThreadPoolTaskExecutor
- java.sql.SQLException: Cannot set cid: incompatible types. Query: select * from category Parameters:
- nefu115 斐波那契的整除(数论,整除推导)
- 1安装vsftpd
- OpenCV Core组件操作
- Maximum Product Subarray问题及解法
- webview的使用
- 浅析MySQL中EXPLAIN解释命令
- Android EditText 设置键盘 搜索,回车
- Android自定义TitleBar/ActionBar
- AS关于gradle的一些问题