【快速幂】HRBUST 2263 萝莉控型提督

萝莉控型提督

Time Limit: 1000 MS Memory Limit: 32768 K

Description

愚蠢的小林作为一个萝莉控型提督，立志要建立一支强大的由萝莉舰娘组成的远洋舰队。众所周知的是，在《舰队Collection》中一支舰队是由最多6只不同的船组成的。作为小林的朋友，聪明又机智的小T发现了一个游戏里的Bug。这样，小林就可以建立一支最多由n艘船组成的舰队了。不但如此呢，相同的舰娘和可以同时登场了。

现在小T知道小林的萝莉型舰娘有a种，每种有无限个。那么可以组成的舰队有多少种？

Input

输入数据的第一行包括一个整数T，表示数据的组数。

每组数据包括一行，包含两个整数a(1≤a≤10^9)和n(6≤n≤10^18)。分别表示舰娘的种类数和个数。

Output

每组数据的输出包括一行，表示组成的舰队种类数。种类数可能非常大，请对10^9+7取模。

Sample Input

2
2 10
3 10

Sample Output

1024
59049

Source

“尚学堂杯”2015级程序设计竞赛(10月)正式赛

Author

TwIStOy

题意

RT

思路

快速幂水题

坑点

无

AC代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007

long long quick_mod(ll a,ll b)
{
    ll ans = 1;
    while(b)
    {
        if(b&1)
        {
            ans = (ans*a) % mod;
            b--;
        }
        b/=2;
        a = a*a%mod;
    }
    return ans;
}

void solve(void)
{
    int t;
    cin>>t;
    ll a,b;
    while(t--)
    {
        cin>>a>>b;
        cout<<quick_mod(a,b)<<endl;
    }
}


int main(void)
{
    solve();
    return 0;
}