CCF NOI 1037 A^B的个位数

CCF NOI 1037

题目描述

计算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;

  cin>>a>>b;

  for(i=1;i<=b;i++)

     {x=x*a;

      x=x;

   }

   cout<<x;

   return 0;

}