数学知识补充：
1.——
证明：如果a+b+c+d可以被三整除,abcd可以被三整除.
∵ ——
abcd=1000a+100b+10c+d
=999a+99b+9c+a+b+c+d
而且 3|999,
3|99
3|9
∴3|999a
3|99b
3|9c
——
已证明如果3|a+b+c+d,3|abcd.
2.
思路1：斐波那契数列满足a(n+2)=a(n+1）+a（n)观察数列中每项除3的余数,分别是1,2,0,2,2,1,0,1,1,2,0.用数学归纳法可以证出这个规律（在此略过）发现每八项出现一次循环所以n满足n=8k+2或n=8k-2 (k…
思路2：
n为偶数时 a（n）=（n+2）*3+1
n为奇数时 a（n）=（n+2）*3+2
证：若n为偶数，则a（n）=（n+2）*3+1，
a（n+1）=（n+3）*3+2，
此时a（n）+a（n+1）=（2n+6），被3整除
n为奇数时亦然
规律：n%8==2或者6，则n可以被3整除
//cdoj 1008
#include<stdio.h>
int main()
{
long n;
while(scanf("%ld",&n)==1)
{
if(n%8==2||n%8==6)
printf("yes ");
else
printf("no ");
}
return 0;
}