杭电1061

原创 2012年03月24日 11:30:57

                                                 Rightmost Digit

                         Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
                                                  Total Submission(s): 16539    Accepted Submission(s): 6355


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.

Author
Ignatius.L
 
 
这是我用递归写的此题,代码如下:
#include <stdio.h>
int main()
{
	int f(int n,int s);
    int n,m,s,x,j;
    scanf("%d",&m);
    while(m--)
    {
		x=0;
       scanf("%d",&n);
	   s=n%10;
	   j=f(n,s);
	   printf("%d\n",j);
    }
    return 0;
}
   
    int f(int n,int s)
	{
		int j;
		if(n==1)
		{
			return (s);
		}else if(n==2)
		{
			return (s*s%10);
		}else
		{
			if(n%2==0)
			{
				j=f(n/2,s);
				j=j*j;
				j=j%10;
			}else
			{
				j=f(n/2,s);
				j=j*j*s;
				j=j%10;
			}
		}
		return (j);
	}
				


杭电ACM——Java版

记录杭电ACM的部分答案,纯手写,如有雷同,算你抄我的。o(∩_∩)o
  • young_kim1
  • young_kim1
  • 2015年04月17日 10:29
  • 1893

杭州电子科技大学(HDU)ACM 刷题---------字符串处理之1062

字符串转序
  • zys_1997
  • zys_1997
  • 2016年04月09日 12:32
  • 1375

杭电acm题目分类 非常详细

按此做成就大神之路:   1002 简单的大数 1003 DP经典问题,最大连续子段和 1004 简单题 1005 找规律(循环点) 1006 感觉有点BT的题,我到现在还没过 1007...
  • lsgqjh
  • lsgqjh
  • 2015年03月13日 17:49
  • 8100

杭电acm 1061

  • 2011年03月06日 20:46
  • 520B
  • 下载

杭电 1061 Rightmost Digit计算N^N次方的最后一位

题目:求N^N的最右面的那位一位,比如3*3*3=27--- 》7就是所求的 http://acm.hdu.edu.cn/showproblem.php?pid=1061 一般的,我们会写出下面的...
  • jsjrj01
  • jsjrj01
  • 2011年09月27日 22:19
  • 1292

【杭电1061】Rightmost Digit 求n^n,找规律!!

Rightmost Digit Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u Submit...
  • idealistic
  • idealistic
  • 2016年07月22日 17:53
  • 215

杭电--1061 Rightmost Digit

本题连接:点击打开链接 Rightmost Digit Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (...
  • LD_1090815922
  • LD_1090815922
  • 2017年04月11日 19:26
  • 273

杭电 HDU ACM 1061 Rightmost Digit

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • lsgqjh
  • lsgqjh
  • 2015年04月16日 15:59
  • 931

杭电HDOJ 1061 解题报告

Rightmost Digit Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)...
  • u010285246
  • u010285246
  • 2013年05月03日 15:21
  • 380

实验7 杭电

  • 2018年01月11日 17:43
  • 33KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:杭电1061
举报原因:
原因补充:

(最多只允许输入30个字)