CCF 1037 个位数

题目描述：

计算a^b的个位数。

输入输出：

一行两个空格隔开的正整数表示a和b。

输出a^b的个位数。

样例：

2 4

6

数值范围：

1<=a,b<=100000

---

分析：

如果求a^b,那么我们可以每次只保留各位数，让各位数再去乘a即可，否则内存容易溢出。

比如3^5,
3
3*3 = 9
9*3=27 那么下一步，我们就让7去乘以3即可
7＊3＝21 同理
1＊3＝3

所以3^5 的个位数为3

#include<iostream>
using namespace std;
int main(){
    long int a, b, i, x, m;
    cin>>a>>b;
    x = a;
    for(i = 2; i <= b; ++i){
        m = x * a;
        x = m % 10;
    }
    cout<<x<<endl;
    return 0;
}