51Nod--1004 n^n的末位数字

题目链接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1004

Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3

N^N 相当于N个N相乘，其末尾数只和N 的末尾数有关，N的尾数只有0~9，这里注意下，0~9 的阶乘末尾数 4 位一循环，第 0 次等于第 4 次的值，拿 2 这个数字来说：2^0=1, 2^1 = 2, 2^2 = 4, 2^3= 8, 2^4 = 16 , 2^5=32, 2^6 = 64, 2^7 = 128, 2^8=256, 2^9 = 512。。。

当指数为 0 的时候，末尾数的值等于指数为 4 的时候的末尾数的值：
下面是代码

#include <iostream>#include <cmath>using namespace std;int main() {        int n, m;    cin >> n;    m = n%10;    n = n%4+4;    cout << ((int)pow(m,n))%10<<endl;    return 0;}