`
- 浏览:
265553 次
- 性别:
- 来自:
沈阳
-
ACM题:a hard puzzle 求数a的b(可以很大)次方的最低位
A hard puzzle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5314 Accepted Submission(s): 1832
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
simple c code:
#include <stdio.h>
int main()
{
unsigned long a,b,i,temp,k,t,start;
while(scanf("%d%d",&a,&b)!=EOF)
{
temp=1;
a=a%10;
start=a;t=1;k=a*a%10;
while(k!=start)
{
t++;
k=k*a%10;
}
//printf("%d\n",t);
b=b%t;
if(b==0)
b=t;
for(i=1;i<=b;i++)
{
temp=temp*a%10;
// printf("%ld ",temp);
}
printf("%ld\n",temp);
}
return 0;
}
分享到:
Global site tag (gtag.js) - Google Analytics
相关推荐
搞编程的都知道的浙江大学ACM题库.本书是收集了所有经典的ZJU题解集,集合并附有原题目和详细的注释,最终的代码.
浙江大学ACM题库!!!
ACM :关于acm比赛常用的算法大全(word版本)ACM :关于acm比赛常用的算法大全(word版本)ACM :关于acm比赛常用的算法大全(word版本)ACM :关于acm比赛常用的算法大全(word版本)ACM :关于acm比赛常用的算法...
ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM各种练习题ACM...
ACM大量习题题库 现在网上有许多题库,大多是可以在线评测,所以叫做Online Judge。除了USACO是为IOI准备外,其余几乎全 部是大学的ACM竞赛题库。 USACO http://ace.delos.com/usacogate 美国著名在线题库,专门为...
浙江大学 acm题库 共2636道题目 很多题目
波兰ACM比赛真题:AMPPZ 2016 题目,欢迎大家下载。 题目难度略高于区域赛,还是挺难的。
这个文件提供了acm试题和答案,内部资料了
北大ACM题库(3000多道题) html格式 想成为ACM高手?谁能做出1000道以上的那就绝对是高手了!
ACM论文:数据持有性验证1
杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。杭电ACM试题种类的分类。
ACM试题 ACM题目分析 ACM试题 ACM题目分析
浙江大学的ACM试题浙江大学的ACM试题浙江大学的ACM试题
浙江大学ACM题库答案 很多道题都有答案的。
浙江工业大学acm的试题,内包含了最新的acm试题。可以随时更新,以及其他oj的试题哦
北大acm试题分类~~~~北大acm试题分类
ACM论文:数据可恢复性证明1
部分浙大acm试题答案.rar,对于ACM参赛者,可以参考别人是怎么编的!
关于ACM的一些资料和答案,有近几年的ACM试题和答案