HDU 1061 Rightmost Digit

忘是亡心i 2022-06-10 11:28 81阅读 0赞

**Problem:**

Given a positive integer N, you should output the most right digit of N^N.

**Input:**

The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow.  
Each test case contains a single positive integer N(1<=N<=1,000,000,000).

**Output:**

For each test case, you should output the rightmost digit of N^N.

**Input Example:**

2
    3
    4

**Output Example:**

7
    6

**Hint:**

In the first case, 3 * 3 * 3 = 27, so the rightmost digit is 7.
    
    In the second case, 4 * 4 * 4 * 4 = 256, so the rightmost digit is 6.
    
    本题考取算法为：快速幂取模

**Code:**

import java.util.Scanner;
    
    public class Main { 
        public static void main(String[] args) {
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            while (n-- > 0) {
                int x = sc.nextInt();
                System.out.println(f(x, x, 10));
            }
            sc.close();
        }
    
        static int f(int a, int b, int c) {
            int ans = 1;
            a = a % c;
            while (b > 0) {
                if (b % 2 == 1) {
                    ans = (ans * a) % c;
                }
                b = b / 2;
                a = (a * a) % c;
            }
            return ans;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，81人围观）

还没有评论，来说两句吧...

相关阅读

相关第二次周赛G题（HDU-1061）

问题链接：[https://vjudge.net/problem/HDU-1061][https_vjudge.net_problem_HDU-1061] 问题简述：求n的n

朱雀/ 2024年02月19日 15:03/ 0 赞/ 54 阅读

相关【hdu 1061】Rightmost Digit（水题快速幂分治）

题目分析：虽然只要求pow(x,x)%10，但是思路和求快速幂pow(x,y)%mod一样。前者相当于后者的简化版。解题思路 1. 若次数y为1，则po

阳光穿透心脏的1/2处/ 2023年06月01日 14:57/ 0 赞/ 3 阅读

相关【杭电1061】Rightmost Digit

![这里写图片描述][20160723154642962] ![这里写图片描述][20160723154650431] include<stdio.h>

落日映苍穹つ/ 2022年09月24日 03:28/ 0 赞/ 159 阅读

相关杭电1061

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (J

布满荆棘的人生/ 2022年09月17日 05:27/ 0 赞/ 262 阅读

相关 poj1061

include<stdio.h> include<math.h> include<iostream> using namespace std;

小鱼儿/ 2022年06月18日 04:19/ 0 赞/ 147 阅读

相关 HDU 1061 Rightmost Digit

Problem: Given a positive integer N, you should output the most right digit of N^N. In

忘是亡心i/ 2022年06月10日 11:28/ 0 赞/ 82 阅读

相关 1061. Dating (20)

Sherlock Holmes received a note with some strange strings: "Let's date! 3485djDkxh4hhGE

末蓝、/ 2022年05月30日 01:15/ 0 赞/ 118 阅读

相关 hdu-1061-Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K

约定不等于承诺〃/ 2022年05月28日 13:10/ 0 赞/ 98 阅读

相关 PAT乙级1061

1061 判断题（15 分）判断题的评判很简单，本题就要求你写个简单的程序帮助老师判题并统计学生们判断题的得分。输入格式：输入在第一行给出两个不超过 100

痛定思痛。/ 2022年05月06日 11:58/ 0 赞/ 152 阅读

相关 poj1061

构造方程 (x + m \ s) - (y + n \ s) = k \ l(k = 0, 1, 2,...) 变形为 (n-m) \ s + k \ l = x - y。即

你的名字/ 2021年12月14日 00:07/ 0 赞/ 181 阅读