题目描述
计算a^b的个位数。
输入
一行两个空格隔开的正整数表示a和b。
输出
输出a^b的个位数。
样例输入
2 4
样例输出
6
数据范围限制
1<=a,b<=100000
思路:根据数据范围,此题肯定不能直接求出a^b,然后再求个位,这样必然超时。好在题目仅要求乘积的个位部分,因此,一次乘一个a,留下乘积的个位部分,继续跟a相乘。如此往复,直到完成b的连乘。
___________________________________________________________________________________________________________________
#include
using namespace std;
int main()
{int a,b,x=1,i;
}