萝莉控型提督
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;
}