time limit: 1000 ms memory limit: 32768 k愚蠢的小林作為乙個蘿莉控型提督，立志要建立一支強大的由蘿莉艦娘組成的遠洋艦隊。眾所周知的是，在《艦隊collection》中一支艦隊是由最多6只不同的船組成的。作為小林的朋友，聰明又機智的小t發現了乙個遊戲裡的bug。這樣，小林就可以建立一支最多由n艘船組成的艦隊了。不但如此呢，相同的艦娘和可以同時登場了。
現在小t知道小林的蘿莉型艦娘有a種，每種有無限個。那麼可以組成的艦隊有多少種？每組資料報括一行，包含兩個整數a(1≤a≤10^9)和n(6≤n≤10^18)。分別表示艦娘的種類數和個數。
每組資料的輸出包括一行，表示組成的艦隊種類數。種類數可能非常大，請對10^9+7取模。
2 2 10
3 10
1024
59049
「尚學堂杯」2015級程式設計競賽(10月)正式賽
twistoy
rt快速冪水題
無
#include
using
namespace
std;
#define ll long long
#define mod 1000000007
long
long quick_mod(ll a,ll b)
b/=2;
a = a*a%mod;
}return ans;
}void solve(void)
hrbust 1430 矩陣快速冪
第一次接觸矩陣快速冪 懂了大題的思想 矩陣推理的時候有點問題 這題是我們求出 向上三角行的個數 套用學長的圖 序號向上的三角形個數 向下的三角形個數01 0131 21063 3628 不難觀察出規律 規律如下 遞推公式 向上的三角 shang i 3 shang i 1 xia i 1 向下的三角...
HRBUST 1430 矩陣快速冪
沒錯就是這道模板題我做了乙個小時.我居然在看第一眼就認為是快速冪的情況下強行找了一發瞬時求出的規律 每個階段有黑白兩種 a i black a i 1 black 3 a i white a i white a i 1 black a i 1 white 3 求每個階段的black include ...
hrbust 1401 九連環（矩陣快速冪）
九連環time limit 1000 ms memory limit 65536 k total submit 65 37 users total accepted 34 31 users rating special judge no description 相信大家都玩過九連環的遊戲 九連環的規...