南邮 OJ 2075 特技的幂

特技的幂

时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte
总提交 : 523            测试通过 : 125 

比赛描述

幂运算是常见的数学运算之一，其原理是用同一个数相乘多次，但是有的时候当幂指数特别大的时候，这样的运算就太浪费时间。请大家学会在幂中加特技，让幂运算的效率提高到可以接受的程度。

输入

第一个行一个整数T，表示有T组数据

每组数据，输入x，y 求x的y次幂 （2≤ x ,y≤10^9）

输出

每组数据输出一个整数，表示幂运算对1000000007取模后的结果

样例输入

2
2 4
2 100000000

样例输出

16
494499948

题目来源

kojimai

#include<iostream>
#define MOD 1000000007
int main(){
	__int64 T,x,y,result,i;
	scanf("%I64d",&T);
	while(T--){
		scanf("%I64d%I64d",&x,&y);
		for(i=1,result=1; i<=y; ){
			if(i&y){
				result *= x;
				result %= MOD;
			}
			x = x*x%MOD;
			i <<= 1;
		}
		printf("%I64d\n",result);
	}
}