nyoj473 A^B Problem （高速幂）

题目473
题目信息
执行结果
本题排行
讨论区

A^B Problem

时间限制：1000 ms | 内存限制：65535 KB

难度：2

描写叙述

Give you two numbers a and b,how to know the a^b's the last digit number.It looks so easy,but everybody is too lazy to slove this problem,so they remit to you who is wise.

输入

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

输出

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

例子输入

7 66
8 800

例子输出

9
6

提示

There is no such case in which a = 0 && b = 0。

来源

hdu

上传者

ACM_丁国强


#include <stdio.h>
int main()
{int a,b,_a,s;while(scanf("%d %d",&a,&b)!=EOF){if(a==0&&b==0)break;s=1;while(b){if(s>=10)s=s%10;if(a>=10)a=a%10;if(b%2==1)s=s*a;a=a*a;b=b/2; }if(s>=10)s=s%10;printf("%d\n",s);}return 0;
}

nyoj473 A^B Problem （高速幂）相关推荐

HDOJ How many ways?? 2157【矩阵高速幂】
How many ways? ? Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
Codeforces Round #307 (Div. 2) D. GukiZ and Binary Operations （矩阵高速幂）
题目地址:http://codeforces.com/contest/551/problem/D 分析下公式能够知道,相当于每一位上放0或者1使得最后成为0或者1.假设最后是0的话,那么全部相邻位一定 ...
HDOJ 5411 CRB and Puzzle 矩阵高速幂
直接构造矩阵,最上面一行加一排1.高速幂计算矩阵的m次方,统计第一行的和 CRB and Puzzle Time Limit: 2000/1000 MS (Java/Others) Memory ...
HDU 4869 Turn the pokers（思维+组合公式+高速幂）
Turn the pokers 大意:给出n次操作,给出m个扑克.然后给出n个操作的个数a[i],每一个a[i]代表能够翻的扑克的个数,求最后可能出现的扑克的组合情况. Hint Sample Inp ...
POJ 3613 Cow Relays （floyd + 矩阵高速幂）
题目大意: 求刚好经过K条路的最短路我们知道假设一个矩阵A[i][j] 表示表示 i-j 是否可达那么 A*A=B B[i][j] 就表示 i-j 刚好走过两条路的方法数那么同理我们把 ...
hdu 5411 CRB and Puzzle 矩阵高速幂
链接题解链接:http://www.cygmasot.com/index.php/2015/08/20/hdu_5411/ 给定n个点常数m 以下n行第i行第一个数字表示i点的出边数.后面给出这些 ...
hdu 3221 Brute-force Algorithm(高速幂取模，矩阵高速幂求fib)
http://acm.hdu.edu.cn/showproblem.php?pid=3221 一晚上搞出来这么一道题..Mark. 给出这么一个程序.问funny函数调用了多少次. 我们定义数组为所求 ...
HDU 2604 Queuing（矩阵高速幂）
题目地址:HDU 2604 这题仅仅要推出公式来,构造矩阵就非常easy了.问题是推不出公式来..TAT.. 从递推的思路考虑.用f(n)表示n个人满足条件的结果.假设最后一个是m则前n-1人能够随意 ...
HDU1061-Rightmost Digit(高速功率模)
主题链接题意:求n^n的个位数的值. 思路:高速幂求值代码: #include <iostream> #include <cstdio> #include <cstr ...

nyoj473 A^B Problem （高速幂）

A^B Problem

nyoj473 A^B Problem （高速幂）相关推荐

最新文章

热门文章