萝莉控型提督

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

题意

思路

快速幂水题

坑点

无

AC代码

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define mod 1000000007long 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;
}

【快速幂】HRBUST 2263 萝莉控型提督相关推荐

HRBUST 1855 幼稚园的矩阵(矩阵快速幂)
幼稚园的矩阵 Time Limit: 1000 MS Memory Limit: 32768 K Total Submit: 21(8 users) Total Accepted: 11(6 user ...
hrbust 1401 九连环（矩阵快速幂）
九连环 Time Limit: 1000 MS Memory Limit: 65536 K Total Submit: 65(37 users) Total Accepted: 34(31 users ...
HDU 6185 Covering 矩阵快速幂递推
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=6185 题目描述: 一个4*n的矩形, 你用1*2的矩形覆盖有多少种方案, n <= 1e18 ...
HDU4549 M斐波那契数列(矩阵快速幂+费马小定理)
Problem Description M斐波那契数列F[n]是一种整数数列,它的定义如下: F[0] = a F[1] = b F[n] = F[n-1] * F[n-2] ( n > 1 ) ...
快速幂模板（java）
前言知道快速幂首先要知道(a * b)%c=(a%c)*(b%c) 还要知道 ab= a2*(b/2) = (a2)(b/2) 当换成int类型需要考虑奇偶型做不同处理那么幂分为奇偶数考虑 b%2 ...
AtCoder AGC019E Shuffle and Swap (DP、FFT、多项式求逆、多项式快速幂)
题目链接 https://atcoder.jp/contests/agc019/tasks/agc019_e 题解 tourist的神仙E题啊做不来做不来--这题我好像想歪了啊= =-- 首先我们可以 ...
疯子的算法总结(一) 位运算（快速幂、快速乘）
一.预备知识(补码,反码) 计算机通过二进制表示整形数,比如int型32位有符号整形数: 1表示为:0000-00001(共32位) -1表示为:1111-1111(共32位) 补码计算法定义:非负数 ...
洛谷 1226 取余运算||快速幂
洛谷取余运算||快速幂 1226 其实比起楼下的大佬们,我主要是多了些位运算和讲解. 想法一: 直接输出 pow(b,q)%k 嗯~~勇气可嘉,但是看一眼数据范围(长整型)就会意识到,这个方法也许 ...
矩阵相关操作和矩阵快速幂
矩阵相关操作和矩阵快速幂矩阵基本运算以及快速幂模板 POJ - 3070. Fibonacci Hdu - 1757A. Simple Math Problem Codeforces - 185A. ...

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