欢迎访问 生活随笔!

生活随笔

当前位置: 首页 > 编程资源 > 编程问答 >内容正文

编程问答

nyoj473 A^B Problem (高速幂)

发布时间:2025/1/21 编程问答 76 豆豆
生活随笔 收集整理的这篇文章主要介绍了 nyoj473 A^B Problem (高速幂) 小编觉得挺不错的,现在分享给大家,帮大家做个参考.

A^B Problem

时间限制:1000 ms  |  内存限制:65535 KB 难度:2 描写叙述
Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem,so they remit to you who is wise. 输入
There are mutiple test cases. Each test cases consists of two numbers a and b(0<=a,b<2^30)
输出
For each test case, you should output the a^b's last digit number.
例子输入
7 66 8 800
例子输出
9 6
提示
There is no such case in which a = 0 && b = 0。
来源
hdu
上传者
ACM_丁国强
#include <stdio.h> int main() {int a,b,_a,s;while(scanf("%d %d",&a,&b)!=EOF){if(a==0&&b==0)break;s=1;while(b){if(s>=10)s=s%10;if(a>=10)a=a%10;if(b%2==1)s=s*a;a=a*a;b=b/2; }if(s>=10)s=s%10;printf("%d\n",s);}return 0; }

总结

以上是生活随笔为你收集整理的nyoj473 A^B Problem (高速幂)的全部内容,希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错,欢迎将生活随笔推荐给好友。