王仙女開啟了《葵花寶典》，第一頁上赫然寫道：欲練此功，必先學習上古神技：等比數列求和！
王仙女心想：等比數列是什麼**東西？難道我的修仙之路要止步於此了嗎？
還好，天無絕人之路，在寶典的第二頁上，寫著密密麻麻的等比數列的介紹：
等比數列為這樣乙個數列，它的首項為a_1,第i項為a_1*q^(i-1)，其中q為此等比數列的公比。等比數列前n項的求和公式為：
聰慧過人的仙女一下子就學會了等比數列的求和，可是他發現寶典上還有m道測試題，可是這m道的n都非常的大，仙女一時間算不出來，只好打通時空隧道向未來的你求助。有現代化計算機幫助的你一定能很快的求出這m個答案的對吧？
第一行乙個正整數m，為詢問組數
接下來m行，每行三個正整數a_1,q,n，含義如題。
共m行，為m個詢問的答案。答案對〖10〗^9+7取模。
1
2 3 3
26對於100%的資料，m≤〖10〗^5，a_1,q≤〖10〗^9，n≤〖10〗^18
對於q=1時，直接a%mod*p%mod。】
對於q<>1時，求出q-1在%mod的意義下的逆元，然後直接乘起來就好了。
#include#include#include#define ll long long
#define m 1000000007
using namespace std;
ll a,q,q2,n,t,ans;
ll ksm(ll x,ll k)
ll read()
while(ch>='0'&&ch<='9')
return w*x;
}int main()
else
} return 0;
}
4230 五校聯考4day1 淬鍊神體
王仙女將你提供的答案填在 葵花寶典 上，突然，寶典發出耀眼的白光，一股強大的吸力瞬間將仙女吸入寶典中。一陣眩暈過後，仙女發現自己來到了乙個浮島上，四周的半空中也有許多大小不一的浮島，他抬頭一看，空中浮現著這樣一句話 欲要成神，必先成就神體。每座浮島都有一定的淬鍊肉體的功效，但你只能選擇恰好k座來淬鍊...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...
五校聯考7day1 遊戲
description wyf從小就愛亂頂，但是頂是會造成位移的。他之前水平有限，每次只能頂出k的位移，也就是從乙個整點頂到另乙個整點上。我們現在將之簡化到數軸上，即從 乙個整點可以頂到與自己相隔在k之內的數軸上的整點上。現在wyf的頭變多了，於是他能頂到更遠的地方，他能頂到任意整點上。現在他在玩乙...