HDOJ 1097(阶乘尾数,水题)

原创 2012年03月23日 18:43:07

A hard puzzle

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


Problem Description
lcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easier than begin.
this puzzle describes that: gave a and b,how to know the a^b's the last digit number.But everybody is too lazy to slove this problem,so they remit to you who is wise.
 

Input
There are mutiple test cases. Each test cases consists of two numbers a and b(0<a,b<=2^30)
 

Output
For each test case, you should output the a^b's last digit number.
 

Sample Input
7 66 8 800
 

Sample Output
9 6
 


AC code:

#include <iostream>
using namespace std;
int main()
{
	int a,b;
	while(scanf("%d%d",&a,&b)!=EOF)
	{
		a%=10;
		if(a==0||a==5||a==6||a==1) printf("%d\n",a);
		else if(a==4||a==9)
		{
			printf("%d\n",b%2==0?a*a%10:a);	
		}
		else
		{
			if(b%4==1) printf("%d\n",a);
			else if(b%4==2) printf("%d\n",a*a%10);
			else if(b%4==3) printf("%d\n",a*a*a%10);
			else printf("%d\n",a*a*a*a%10);	
		}	
	}
	return 0;	
}


滴滴2017校园招聘编程题——阶乘末尾0的个数

滴滴出行2017校园招聘编程题:1000以内某个数的阶乘结果,求其中末尾0的个数。...
  • FX677588
  • FX677588
  • 2016年09月19日 12:19
  • 1254

计算n阶乘中尾部零的个数

写在前面本来觉得问题挺容易的,不打算记录,谁知道一不小心,还真没做出来。最终凭借“朴实”的算法思想解决了问题,但是其中的曲折还真是汗颜。科学的思维指导确实必不可少,“野路子”的朴素的战斗理论不论是效率...
  • surp2011
  • surp2011
  • 2016年04月16日 15:17
  • 5002

求N的N阶乘的尾数(一道找规律的题目)

**一道超6的题目** 杭电1061Rightmost DigitProblem Description Given a positive integer N, you should output ...
  • zw1996
  • zw1996
  • 2016年04月24日 16:39
  • 1108

C编程题:求阶乘的尾数零的个数

例:求100!的末尾的0的个数 针对这类题目,我们往往会和之前求高次方数的尾数有同样的思路。先去求出100!的值,然后去判断0的个数,但这也犯了和之前一样的错误,原因是计算机能表示的整数的范围有限,...
  • qq_35535992
  • qq_35535992
  • 2016年09月17日 12:04
  • 331

杭电OJ 1097 A hard puzzle(我最后的博客水题报告)

A hard puzzle Problem Description lcy gives a hard puzzle tofeng5166,lwg,JGShining and Ignatius: gav...
  • wyf12138
  • wyf12138
  • 2016年08月08日 23:07
  • 224

水题入门:关于大数阶乘

最近很无聊啦,去hdu随便翻翻,做一些题来解闷。 看到1042题目,就是求大数阶乘,话说,大数的题目我还没有认真写过! 为什么?我看到大数就会用java写了~(觉得自己好颓废,总是取现成的东西……) ...
  • u011044759
  • u011044759
  • 2014年03月02日 14:09
  • 659

C语言 程序 阶乘尾数零的个数

7.阶乘尾数零的个数 100!的尾数有多少个零?    *问题分析与算法设计   可以设想:先求出100!的值,然后数一下末尾有多少个零。事实上,与上题一样,由于计算机所能表示的整数范围有限,...
  • Insanity666
  • Insanity666
  • 2016年07月14日 20:52
  • 936

阶乘尾数零的个数

100!的尾数有多少个零? 为了解决这个问题,必须首先从数学上分析在100!结果值的末尾产生零的条件。不难看出:一个整数若含有一个因子5,则必然会在求100!时产生一个零。因此问题转化为求1到100这...
  • cythian
  • cythian
  • 2011年04月06日 11:37
  • 997

YTU.3186: 阶乘尾数零的个数

3186: 阶乘尾数零的个数 Time Limit: 3 Sec  Memory Limit: 128 MB Submit: 22  Solved: 11 [Submit][Status][We...
  • JYL1159131237
  • JYL1159131237
  • 2017年11月08日 21:36
  • 59

某数阶乘的尾数0的个数

某数阶乘的尾数0的个数 1;大数的阶乘后尾0的个数,求0的个数,让我们想到0就是由2,5的乘积组成,这里我为什么没有把10,100~~~等等,都出来而只单单说只是2,和5的乘积呢,我们先回忆一下,唯一...
  • zw1996
  • zw1996
  • 2016年04月15日 13:01
  • 659
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOJ 1097(阶乘尾数,水题)
举报原因:
原因补充:

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