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;}