hdu1097求幂的个位
想通了的话这道题目很easy。其实对这种什么取个位,取模一个很小的数的都应当想到打表。像这个题目就完全可以作为一个模版使用了。。
#include<iostream>
using namespace std;
const int tab[10][4]={{0,0,0,0},{1,1,1,1},{2,4,8,6},{3,9,7,1},{4,6,4,6},{5,5,5,5},{6,6,6,6},{7,9,3,1},{8,4,2,6},{9,1,9,1}};
int main()
{
int a,b;
while(cin>>a>>b)//求a^b最末位
{
a=a%10;
b=(b-1)%4;
cout<<tab[a][b]<<endl;
}
return 0;
}
本博客(http://www.cnblogs.com/cj695/)未标明转载的内容均为本站原创,非商业用途转载时请署名(77695)并注明来源(http://www.cnblogs.com/cj695/)。商业用途请联系作者(77695) QQ:646710030。作者(77695)保留本博客所有内容的一切权利。
独立博客:http://nfeng.cc/
独立博客:http://nfeng.cc/

浙公网安备 33010602011771号