m的n次幂.cpp

来自「acm中各种代码」· C++ 代码 · 共 24 行

//计算m^a, O(loga), 本身没什么用, 注意这个按位处理的方法 :-P
//注意到10的10次幂就需要用到大数 
#include<stdio.h> 
int exponent(int m,int a){
	int ret=1;
	for (;a;a>>=1,m*=m)
		if (a&1)
			ret*=m;
	return ret;
}
int main()
{
    int m,a;
    int c; 
    scanf("%d",&c);
    while(c > 0)
    {
            scanf("%d%d",&m,&a);
    printf("%d\n",exponent(m,a));
    c--;
   }
    return 0;
    }