qduoj LC的涂色游戏

LC的涂色游戏

发布时间: 2015年9月19日 21:42   时间限制: 1000ms   内存限制: 256M

描述

LC是实验室传说级的大神，最近喜欢上了涂色游戏，现在纸上有n块空白区域，lc手中有m种颜色，他突然想知道，用手中所有颜色，将空白涂满有多少种方案（每个空白只能涂一种颜色），lc当然可以快速算出来了，不过他现在忙着涂色，你能很快的算出来吗？

输入

输入 一个整数T，后面T行， T<= 20, 每行两个整数n和m。 0 <= n <= 10 ^ 8; 0 <= m <= 100

输出

一共T行，每行一个整数,结果可能很大，最终结果对1000007取余。

样例输入1 复制

4
1 2
2 4
5 3
10 5

样例输出1

2
16
243
765562

快速幂水题

#include<stdio.h>
#define c 1000007; 
int main()
{
	long long int t,n,m,sum;
	scanf("%d",&t);
	while(t--)
	{
		sum=1;
		scanf("%lld %lld",&n,&m);
		while(n)
		{
			if(n%2==1)
			sum=(sum*m)%c;
			n/=2;
			m=(m*m)%c;
		}
		printf("%lld\n",sum);
	}
	return 0;
}