杭电1061

布满荆棘的人生 2022-09-17 05:27 259阅读 0赞

# Rightmost Digit #

**Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)  
Total Submission(s): 26061 Accepted Submission(s): 10018**

Problem Description

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.

Sample Input

2
    3
    4

Sample Output

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.

AC代码如下：

#include <iostream>
    using namespace  std;
    
    int process(int n)
    {
    	int rDigit = n % 10 ; //最右边数字
    	int len = 1 ; //循环的长度
    
    	int tmp = rDigit * rDigit % 10 ;
    	while (tmp != rDigit)
    	{
    		len ++ ;
    		tmp = tmp * rDigit % 10 ;
    	}
    
    	int p = n % len ;
    	p = (p + len - 1) % len ;
    
    	tmp = rDigit ;
    	for (int i = 0; i < p ; ++ i)
    		tmp = tmp * rDigit % 10 ;
    
    	return tmp ;
    }
    
    int main(int argc, char** argv)
    {
    	int caseNum ;
    	cin >> caseNum ;
    	for (int i = 0; i < caseNum ; ++ i)
    	{
    		int inValue ;
    		cin >> inValue ;
    		cout << process(inValue) << endl;
    	}
    	return 0 ;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关【杭电1061】Rightmost Digit

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

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

相关杭电1061

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

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

相关杭电1039

Easier Done Than Said? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

一时失言乱红尘/ 2022年06月05日 12:48/ 0 赞/ 265 阅读

相关杭电1026

Ignatius and the Princess I Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 6553

快来打我*/ 2022年06月04日 05:53/ 0 赞/ 283 阅读

相关杭电oj

Problem Title 2 Pro. ID 1001 Sum Problem include<stdio.h> int main() {

缺乏、安全感/ 2022年05月15日 16:18/ 0 赞/ 248 阅读

相关杭电oj

Problem Title 1 Pro. ID 1000 A+B Problem include<stdio.h> int main() {

￡神魔★判官ぃ/ 2022年05月15日 16:14/ 0 赞/ 316 阅读

相关杭电1060

此题是一道数学题，也是一道技巧题，也是不能直接算的，否则会超时的！！！此题思路：设n^n=d.xxxx\10^(k-1)，其中k表示n^n的位数； d.xxxx

痛定思痛。/ 2021年12月01日 22:40/ 0 赞/ 306 阅读

相关杭电2075

此题真的是简单的再不能简单了！呵呵！我一直纠结，出这样的题是什么意思呢？不懂！哎，不说那些废话了，直接 ac吧！呵呵！ \include<iostream> using

今天药忘吃喽~/ 2021年12月01日 22:38/ 0 赞/ 286 阅读

相关杭电2078

说实话，此题是一道有严重bug的问题，对于xhd没晚能复习的科目数m根本就没用上！！！哎不管那么些了，反正ac了！呵呵！此题这样想xhd得复习效率是前一课程和后一课程复习效率差

╰+攻爆jí腚メ/ 2021年12月01日 22:38/ 0 赞/ 336 阅读

相关杭电2090

此题就是一道令人无法琢磨的题！哎！！我简直就无语了！！呵呵！竟然能出这题。。。。废话少说，直接ac！！！ \\\ 此题要想输出结果，还需要注意一下！在linux

约定不等于承诺〃/ 2021年12月01日 21:12/ 0 赞/ 344 阅读