ACM: 数学规律题 数论题 hdoj 1021
来源:互联网 发布:厦门淘宝代运营 编辑:程序博客网 时间:2024/05/21 22:44
Fibonacci Again
Problem Description
Input
Output
Print the word "no" if not.
Sample Input
0 1 2 3 45
Sample Output
nonoyesnonono
题意: 斐波纳契数 求第n个斐波纳契数是否被3整除.
解题思路:
1. 是否可以被整除. 可以想到: a = a (mod m);
2. 假设: a = b (mod m), c = d (mod m);
===> a*t1 - b = m*q1, c*t2 - d = m*q2;
===> 两式相加: (a+c)*t - (b+d) = m*q;
===> 得: (a+c) = (b+d) (mod m);
3. 可以得出结论: 只要有一个式子满足即可.
index: 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14
7 11 18 29 47 76 123 199 322 521 843 1364 2207 3571 5778
a[index]%3==0: n n y n n n y n n n y n n n y
取出可以整除3的下标: 2 6 10 14 ...
4. 显然: (i-2)%4 == 0 就是可以整除3.
代码:
#include <cstdio>
#include <iostream>
#include <cstring>
using namespace std;
int n;
int main()
{
//freopen("input.txt","r",stdin);
while(scanf("%d",&n) != EOF)
{
if( (n-2)%4 == 0 )
printf("yes\n");
else
printf("no\n");
}
return 0;
}
0 0
- ACM: 数学规律题 数论题 hdoj 1021
- ACM: 二分法 数论题 poj 1905
- ACM: polay定理 数论题 poj 1286 …
- ACM: 矩阵变形题 数论题 poj 3150
- ACM: 数论题 toj 1721
- hdoj acm 1008
- ACM : 数论题 poj1061 (扩展欧几…
- ACM: 数论题 toj3343 同 poj 1061
- ACM: 矩阵建模 数论题 poj 3735 (…
- hdoj acm 1029
- ACM: poj 第50题 一题递推数论题 …
- HDOJ 2072 单词数
- ACM: 一道数论题 poj1730 (做了好…
- ACM: polya模拟 数论题 poj 1026
- ACM: polya定理+hash 数论题 poj 3…
- ACM: polya定理 数论题 poj 2409
- ACM: n!末尾0的个数 数论题 poj 14…
- ACM: 二进制问题 数论题 poj 1023
- 2
- ACM: 小数转分数 toj 1336
- ACM: DP+floyd 动态规划题 poj 117…
- 人工智能60周年前沿趋势交流会【转】
- ACM: 水题 分数运算 poj 3979
- ACM: 数学规律题 数论题 hdoj 1021
- ACM: 概率DP 动态规划题 poj 1322
- 基于bootstrap 的确认框
- ACM: 最近公共祖先tarjan poj 1986
- ACM: 最近公共祖先问题LCA 图论题 …
- ACM: 直接敲出LCA算法 图论题 poj …
- 柴俊理金:5、19午夜黄金,宁贵沥青操作策略
- ACM: 树的直径(两点最长距离) 图论…
- 数论: 一次同余式 (中国剩余定律)