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