jzoj4229

按照題意暴力模擬即可

#include<bits/stdc++.h>
using namespace std;
int m;
typedef long long ll;
ll a1,q,n;
#define mo 1000000007ll
ll qp(ll x,ll y){
	ll r=1;
	while(y){
		if(y&1)r=r*x%mo;
		x=x*x%mo;
		y>>=1;
	}
	return r;
}
int main(){
	scanf("%d",&m);
	while(m--){
		scanf("%lld%lld%lld",&a1,&q,&n);
		if(q==1){
			n%=mo;
			printf("%lld\n",a1*n%mo);
		}
		else{
			ll up=a1*(1-qp(q,n)+mo)%mo;
			ll dw=qp((1-q+mo)%mo,mo-2);
			printf("%lld\n",up*dw%mo);
		}
	}
}