标签：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=1021
题目：
思路：（a+b)%c=a%c+b%c，所以可以把F(0)看做1，F(1)看做2，F（3）看做0，可以看出该数列一定会循环，（且最大循环节为9，因为3*3=9)。。。。。。以此类推.
得到数列 （从0开始)1 2 0 2 2 1 0 1....(后面重复）；
所以。。。用n对8取模就好了。
取模公式n=(n-1)%8+1;
ac代码：
1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #include <cmath> 5 #include <cstring> 6 #include <queue> 7 #include <stack> 8 #include <map> 9 #include <vector> 10 11 #define PI acos((double)-1) 12 #define E exp(double(1)) 13 using namespace std; 14 15 int main (void) 16 { 17 int m; 18 while(scanf("%d",&m)==1) 19 { 20 m=(m-1)%8+1; 21 if(m==2||m==6) 22 cout<<"yes"<<endl; 23 else 24 cout<<"no\n"; 25 } 26 return 0; 27 }
标签：
原文地址：http://www.cnblogs.com/weeping/p/5351933.html
