51nod --1004 n^n的末位数字(一级算法题)

题目描述

51nod –1004 n^n的末位数字(一级算法题)

题目来源： Author Ignatius.L (Hdu 1061)
基准时间限制：1 秒 空间限制：131072 KB 分值: 5 难度：1级算法题 收藏 关注
给出一个整数N，输出N^N（N的N次方）的十进制表示的末位数字。
Input
一个数N（1 <= N <= 10^9）
Output
输出N^N的末位数字
Input示例
13
Output示例
3

---

解题思路

---

/*
因为是求结果的最后一位数，所以只需求n的个位数字的n次方即可，每次对10取模，但是数据量是10e9，所以需要用快速幂。
*/

---

代码

---

import java.util.Scanner;
public class Main{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        int p = n;
        //process
        n %= 10;
        //n为个位数
        //利用快速幂
        int ans = 1;
        while(p > 0){
            if(p & 1 == 1)
                ans = ans*n % 10;
            p >>= 1;
            n = n*n % 10;
        }
        System.out.println(ans%10);
    }
}