Responsive image

问题 1507 -- a^b

1507: a^b

时间限制: 1 Sec  内存限制: 128 MB  Special Judge
提交: 145  解决: 6
[提交][状态][讨论版][命题人:]

题目描述

给定a和b,输出a^b的最后一个数字。

输入描述

输入数据有多组,每组数据占一行,每行为a和b的值(0<a,b<=2^30)

输出描述

对每组输入数据,输出a^b的最后一位数字,每组数据占一行。

样例输入

2 2
3 4

样例输出

4
1

提示

 提示:计算过程中不断的对一个数取余和计算结果对一个数取余结果相同   (a*b)%10==(a%10*b%10)%10  找规律或者用整数快速幂,不会可以不做。

来源

zj 

[提交][状态]
ACM算法攻关部
  • Anything about this OnlineJudge, Please Contact Administrator. Click add QQ

    OJ system based on HUSTOJ Project , UI based on Twitter Bootstrap

    Copyright 2016 ACM算法攻关部
    关于网站改版