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