nefu 斐波那契的整除

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problemshow.php?problem_id=115

题目为中文题目，不长，很好理解，呵呵。

题意：一个公式，题目中有。按照公式的运算要求，算出Fn，看Fn的值能否被3 或者 4整除。

由于题目给的数据非常大，故若直接运算，肯定会发生溢出，难以处理，因此我们应该看看题目是否有循环节，从题目的数据我们可以看出若Fn能被3整除，则n就能被4整除，若Fn能被4整除，则n就能被6整除，Fn能被12整除，则n就一定能被12整除。呵呵，这就是规律。

#include<stdio.h>
int n;
int main(void)
{
    while(1==scanf("%d", &n))
    {
        if(0==n%12)
            printf("YES\n");
        else
        {
            if(0==n%4)
                printf("3\n");
            else if(0==n%6)
                printf("4\n");
            else
                printf("NO\n");
        }
    }
    return 0;
}