找规律。。&&http://acm.hdu.edu.cn/showproblem.php?pid=1097

#include<iostream> #include<string.h> using namespace std; int hash[10]; int main() { long long a,b; int i; while(cin>>a>>b) { memset(hash,0,sizeof(hash)); hash[0]=a%10; for( i=1;i<11;++i) { hash[i]=(hash[i-1]*a)%10; if(hash[i]==hash[0]) break; } b=b%i; if(b) cout<<hash[b-1]<<endl; else cout<<hash[i-1]<<endl; }return 0; }