小鑫爱数学
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(1 <= n <= 10^15), m(1 <= m <= 10^12)
输出
(
n^m)
%1000000007的结果
示例输入
2 3 5 5
示例输出
8 3125
提示
来源
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);
}
}