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


相关文章推荐

杭电OJ(HDOJ)1097题:A hard puzzle(数论)

题意: 给定两个数a,b((0)

hdoj1097

好久没有遇到过这样的题,似乎记得以前完全就是靠规律啊什么的。。。。 然后刚刚看到,这不就是快速幂取膜就好了嘛…#include #include #include #include #inc...

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

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

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

A hard puzzle Problem Description lcy gives a hard puzzle tofeng5166,lwg,JGShining and Ignatius: gav...

水题入门:关于大数阶乘

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

某数阶乘的尾数0的个数

某数阶乘的尾数0的个数 1;大数的阶乘后尾0的个数,求0的个数,让我们想到0就是由2,5的乘积组成,这里我为什么没有把10,100~~~等等,都出来而只单单说只是2,和5的乘积呢,我们先回忆一下,唯一...
  • zw1996
  • zw1996
  • 2016年04月15日 13:01
  • 553

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

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

阶乘尾数零的个数

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

HDOJ1066-数学,N!的非零尾数

/* 求N!最后非0位的值。比如2是120的最后一个不是0的值。 输入N比较大,要大数保存。 注意到最后0的个数是与5的因数的个数相等。设f(n)为n!的最后非0位。 那么f(n)=((n%5)!* ...

hdoj 1541 树状数组(水题,被坑记)

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1541 题目大意:平面直角坐标系上有很多星星,现在计算每个星星的level 星星的level就是比当前星...
  • hello42
  • hello42
  • 2013年04月10日 18:53
  • 441
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:HDOJ 1097(阶乘尾数,水题)
举报原因:
原因补充:

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