观察数列中每项除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;
}