题目描述
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);
}
}