杭电1021

观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.
用数学归纳法可以证出这个规律(在此略过)
发现每八项出现一次循环
所以n满足n=8k+2或n=8k-2 (k是自然数)

    #include <iostream>  
    #include <cstdio>  
    using namespace std;  
    int main(){  
     int n;  
     while(cin>>n)
     {
        if(n%8==2||n%8==6)
         cout<<"yes"<<endl;
         else
         cout<<"no"<<endl;
     }
      return 0;  
    }  

原文地址:https://www.cnblogs.com/wft1990/p/4312023.html