NEFU 115 斐波那契的整除

题目链接：http://acm.nefu.edu.cn/JudgeOnline/problem/115.jsp

思路：找循环节，可以被3整除的Fibonacci数，n一定可以被4整除，可以被4整除的Fibonacci数，n一定可以被6整除，同样，如果Fibonacci可以被12整除，根据数论知识，知道n一定可以被12整除。

#include <iostream>
#include <cstdlib>
#include <cstdio>
#include <cstring>
#include <string>
using namespace std;

typedef long long LL;

LL n;

void solve()
{
	if(n % 12 == 0) printf("YES\n");
	else if(n % 4 == 0) printf("3\n");
	else if(n % 6 == 0) printf("4\n");
	else printf("NO\n");
}

int main()
{
	while(~scanf("%lld", &n))
	{
		solve();
	}
	return 0;
}