hdu1061 rightmost digit

最新推荐文章于 2019-04-18 20:08:35 发布

路人丙丙

最新推荐文章于 2019-04-18 20:08:35 发布

阅读量345

点赞数

分类专栏：水

本文链接：https://blog.csdn.net/zhubing0331/article/details/64919031

版权

水专栏收录该内容

4 篇文章 0 订阅

订阅专栏

hdu1061

#include<cstdio>
#include<iostream>
using namespace std;
int main()
{
    int c;
    while(~scanf("%d",&c))
    {
        while(c--)
        {
            int n,i,b;
            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}};
            cin>>n;
            i=n%10;
            if(i==0||i==1||i==5||i==6) b=i;
            else if(i==2||i==3||i==7||i==8) b=a[i][n%4];
            else if(i==4||i==9) b=a[i][n%2];
            cout<<b<<endl;
         }
    }
    return 0;
}