Mosquito

#include <fstream>
#define ULL unsigned long long
#define MOD 1000000007
using namespace std;

ULL log_pow(ULL baza,ULL p)
{
    if(p==0)
        return 1;
    if(p==1)
        return baza;
    ULL rezultat=baza;
    --p;
    while(p)
        if(p%2==0)
            baza=((baza%MOD)*(baza%MOD))%MOD,p/=2;
        else
            rezultat=((rezultat%MOD)*(baza%MOD))%MOD,--p;
    return rezultat;
}

int main()
{
    ifstream f("mosquito.in");
    ofstream g("mosquito.out");
    int t;
    ULL a,n,k;
    f>>t;
    while(t--)
    {
        f>>a>>n>>k;
        ULL p=0;
        for(ULL i=1;i<=n;++i)
            p+=i*(n-i+1)*k;
        g<<log_pow(a,p)<<'\n';
    }
    f.close();
    g.close();
    return 0;
}