View Code of Problem 3696

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<vector>
#include<map>
#include<string>
#include<set>
using namespace std;
int a[10][4]={{0},{1},{6,2,4,8},{1,3,9,7},{6,4},{5},{6},{1,7,9,3},{6,8,4,2},{1,9}};
int main(){
    int n;
    while(~scanf("%d",&n))
    {
        int k=n%10;
        if(n==0)printf("%d\n",1);
        else if(k==0||k==1||k==5||k==6)printf("%d\n",a[k][0]);
        else if(k==2||k==3||k==7||k==8)printf("%d\n",a[k][n%4]);
        else if(k==4||k==9)printf("%d\n",a[k][n%2]);
    }
    return 0;
}