题目描述
小鑫酷爱数学,数学成绩很好。一天一个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
#include <stdio.h> #include <math.h> #define M 1000000007 long long n; long long m; long long power (long long a, long long n) { long long ans; if(n==0) ans=1; else { ans=power(((a%M)*(a%M))%M,n/2)%M; //乘法相当于加法 if(n%2==1) ans*=(a%M)%M; } return ans; } int main() { long long x; while(~scanf("%lld%lld",&n,&m)) { x=power(n,m); printf("%lld\n",x); } return 0; } 总结:(a+b+c)%d=(a%d+b%d+c%d)%d;