2554 ACM 杭电 数学

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2554
中文题目，题意易懂。但是本题涉及到很强的数学思维。
思路：看了题意后：我的第一反应是除了 n=1,n=2以外全部都能满足题意，但是看了下面的范例输出，n=1309，并不符合题意，由此我推断：n是否是在满足某个条件时才成立。于是有了下面的推理过程

#include <stdio.h>
int main()
{
    int n;
    while(scanf("%d", &n)!=EOF && n)
    {
        if(n % 4 == 0 || (n * 3 - 1) % 4 == 0)
            printf("Y
");
        else
            printf("N
");
    }
}