快速幂+快速乘法优化

当a的n次方中，a太大时，便可以用此优化方式，因为计算机在计算乘法的时候，是通过拆分为加法的方式进行计算的；

所以便有了这个能加快运行速度的代码，具体如何实现的没深究，就记住他吧。

#include<cstdio>
#include<algorithm>
#include<math.h>
#include<string.h>
using namespace std;
typedef long long ll;
const int mod=1e9+7;
ll quick_mul(ll a,ll b,ll r)
{
　　ll ans=0;
　　while(b){
　　　　if(b&1) ans=(ans+a)%r;
　　　　a=(a+a)%r;
　　　　b>>=1;
　　}
return ans;
}
ll quick_pow(ll a,ll b,ll r)
{
　　ll ans=1;
　　while(b){
　　　　if(b&1) ans=quick_mul(ans,a,r);
　　　　a=quick_mul(a,a,r);
　　　　b>>=1;
　　}
　　return ans;
}
int main()
{
　　ll a,b;
　　while(scanf("%lld%lld",&a,&b)!=EOF){
　　　　ll ans=quick_pow(a,b,mod);
　　　　printf("%lld\n",ans);
　　　}
　　　return 0;
}