Localhost8080

知行合一，自强不息

 

快速求a^b的最后一位数字

考虑最后一位的循环...
#include<iostream>
using namespace std;

int main() {
    long a,b;
    int t,x[6],i;
    while(cin>>a>>b){
        x[1]=a=a%10;
        i=1;
        do {
            ++i;
            x[i]=(x[i-1]*a)%10;
        }while(x[i]!=x[1]);
        t=i-1;
        x[0]=x[i-1];
        printf("%d\n",x[b%t]);
    }
    return 0;
}

posted on 2010-10-29 23:50 superKiki 阅读(668) 评论(0)  编辑 收藏 引用


只有注册用户登录后才能发表评论。
网站导航:   博客园   博客园最新博文   博问   管理


导航

统计

常用链接

留言簿

随笔档案

文章分类

我的好友

一些常去的网站

搜索

最新评论

阅读排行榜

评论排行榜