Html5ベースの音声検索機能

#include<stdio.h>
#define mod 1000000007;

__int64 Quick_Mod(__int64 a,__int64 b)//quick power mod a^b%(1e9+7)
{
    __int64 ans = 1,sum = a % mod;
    while(b)
    {
        if(b & 1)/* go by bit with, take the last bit of b*/ ans=(ans*sum)%mod;
        sum=(sum*sum)%mod;//each operation sum, square once, and b shift corresponding
        b >>= 1;//b shifted one place to the right
    }
    return ans;
}
int main()
{
    __int64 cas,n,m;
    scanf("%I64d",&cas);
    while(cas--)
    {
        scanf("%I64d%I64d",&m,&n);
		printf("%I64d\n",Quick_Mod(m,n));
    }
    return 0;
}