A的B次幂

描述

给出两个正整数A和B

请输出A的B次幂

结果可能很大，请对1000000007求模

输入

A和B，两个整数均不大于10^18

输出

A的B次幂对1000000007求模

样例输入1 复制

2 2

样例输出1

4

样例输入2 复制

2 10

样例输出2

1024

这应该是门槛题里面最难的一道题，因为它真正地运用了算法——快速幂

写代码时一定要记得每一次乘都要对1000000007取余，否则就算你是long long也会爆掉

#include<stdio.h>long long haha(long long a,long long b){  long long r=1,base=a;  while(b){    if(b&1)    r=r*base%1000000007;    base=base*base%1000000007;    b>>=1;  }  return r%1000000007;}int main(){  long long a,b;  scanf("%lld%lld",&a,&b);  printf("%lld",haha(a,b));}