自动AC机
Description
提交此代码即可AC。
#include
#include
#include
#include
using namespace std;
long long fact(long long n)
{
if (n == 1 || n == 2)
return 1;
return fact(n - 1) + fact(n - 2);
}
int main()
{
long long n;
while (scanf("%lld", &n;) != EOF)
{
if(fact(n)%12==0)
printf("YES\n");
else if (fact(n) % 3 == 0)
printf("3\n");
else if (fact(n) % 4 == 0)
printf("4\n");
else
printf("NO\n");
}
}
Format
Input
多组输入，每组数据包含一个整数n(1<n<100000000)
Output
每组输入对应一行输出。
Samples
4
6
7
3
4
NO