求S

求S

S(n)=n^5 求S(n)除以3的余数

Input

每行输入一个整数n，(0 < n < 1000000) 处理到文件结束

Output

输出S(n)%3的结果并换行

Sample Input

     1   
     2 

Sample Output

     1  
     2                     

#include <stdio.h>
int main(void)
{
    long long  n;
    while(scanf("%lld", &n) == 1)
    {
        int ans[4] = { 0, 1, 2, 0,};
        printf("%d\n", ans[n % 3]);
    }
}