<数论> NEFU 115 斐波那契的整除

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

分析：f(n)能被3整除，当且仅当n可以被4整除；f(n)能被4整除，当且仅当n可以被6整除。f(n)能被12整除，当且仅当n可以被12整除(4和6的最小公倍数)

CODE:

<span style="font-size:24px;">#include <cstdio>#include <iostream>using namespace std;int main(){    long long n;    while(cin >> n)    {        if(n % 12 == 0)            cout << "YES" << endl;        else if(n % 4 == 0)            cout << "3"<< endl;       else  if(n % 6 == 0)            cout << "4" << endl;        else            cout << "NO" << endl;    }    return 0;}</span>