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 复制

41 22 45 310 5

样例输出1

216243765562

快速幂水题

#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;}