杭电ACM 第1097题

最新推荐文章于 2021-04-18 23:14:19 发布

PeixinYe

最新推荐文章于 2021-04-18 23:14:19 发布

阅读量404

点赞数

分类专栏：算法文章标签：算法

本文链接：https://blog.csdn.net/PeixinYe/article/details/79490285

版权

算法专栏收录该内容

117 篇文章 2 订阅

订阅专栏

#include<iostream>
#include<stdlib.h>
using namespace std;
void main(){
    int a,b;
    int s[10][30];
    memset(s,0,sizeof(s));
    for(int i=0;i<10;++i){
        s[i][1]=i;
        for(int j=2;j<10;++j){
            s[i][j]=(s[i][j-1]*i)%10;
        
            if(s[i][j]==s[i][1])
            {
                s[i][0]=j-1;
                break;
            }
            
        }
        
    
    }
    
    while(cin>>a>>b){
        if(b!=0){
        a=a%10;
        b=(b-1)%s[a][0]+1;
        cout<<s[a][b]<<endl;
        }
        else
            cout<<"1"<<endl;
    }
}