快速计算(a^b)%C

原创于 2014-10-09 21:34:56 发布 · 692 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#hdu

HDOJ基础题专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种使用位操作实现快速幂运算的方法，并通过C语言代码进行演示。适用于整数指数的幂运算，效率高且易于理解。

思路很简单，实现用 &

#include<stdio.h>
#define C 10// a^b%10
int main(){
	int a, n;
	int res, tool;//工具变量 
	while(~scanf("%d", &n)){
		while(n--){
			scanf("%d", &a);//计算a^a,这里 a<=int_max 
		 	res=1;
		    tool = a%C;
			while(a){
				if(a&0x0001) res = (res*tool)%C;
				tool = (tool*tool)%C;
				a>>=1;
			}
			printf("%d\n", res);
		}
	}
	return 0;
}