SDUT 3097 小鑫爱数学

题目描述

小鑫酷爱数学，数学成绩很好。一天一个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 3
5 5

示例输出

8
3125

  
  

   
   
01.#include 
     
     
      
        
02.#define mod 1000000007  
03.long long int pow_mod(long long a,long long n,long long p)  
04.{  
05.    if(n==0) return 1;  
06.    long long ans =pow_mod(a,n/2,p);  
07.    ans=ans*ans%p;  
08.    if(n%2==1) ans=ans*a%p;  
09.    return ans;  
10.}  
11.int main()  
12.{  
13.    long long n,m;  
14.    while(~scanf("%lld %lld",&n,&m))  
15.        printf("%lld\n",pow_mod(n%mod,m,mod));  
16.}  
17.   

     
     
  
  

快速幂