小鑫爱数学

小鑫爱数学

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

小鑫酷爱数学，数学成绩很好。一天一个MM有一个问题不会，跑过来问小鑫：给你一个正整数n，一个正整数m让你求出来(n^m)%1000000007的结果。例如，n = 2，m= 2。n^m = 2^2 = 4, 4 % 1000000007 = 4，输出4。这个题目小鑫一下子就卡住了，但是他不想在妹子面前丢脸，所以请你来帮助他。赶紧帮他解决一下吧。

输入

多组输入。 
两个正整数n(1 <= n <= 10^15)，m(1 <= m <= 10^12)

输出

 （n^m）%1000000007的结果

示例输入

2 35 5

示例输出

83125

提示

 

来源

 xfl

示例程序

 

#include<stdio.h>  long long PowerMod(long long a,long long b,long long c)  {  long long ans=1;  a=a%c;  while(b>0)  {  if(b%2==1)  ans=(ans*a)%c;  b=b/2;  a=(a*a)%c;  }  return ans;  }  int main()  {  long long i,j,n,m,k,t;  while(scanf("%lld %lld",&n,&m)!=EOF)  {  k=1000000007;  t=PowerMod(n,m,k);  printf("%lld\n",t);  }  }