Power OJ 2818: 02和darling的约定

传送门

这道题其实就是求等比数列的前n项和，由于可能n特别特别大，所以要用欧拉降幂，然后用等比数列的公式，把除法转换成逆元，这里可以用费马小定理求逆元

((quick_pow(q,n,mod)-1)+mod)%mod
这里可能q刚好等与mod，然后然后如果不要那个-1+mod % mod的话，就是负的，造成结果出错，所以我们这里需要这样操作，然后就ac，~~这个真的是毒瘤~~ 

#include <iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<string>
#define lson l, mid, root << 1
#define rson mid + 1, r, root << 1 | 1
#define father  l , r , root
#define lowbit(x) ( x & ( - x ) )
#define mod 1000000007
#define ll long long
using namespace std;
const int maxn = 5e5+10;
const int inf = 0x3f3f3f3f;
ll quick_pow(ll x,ll k,ll p){
    ll ans=1;
    while(k){
        if(k&1)
            ans=(ans*x)%p;
            x=(x*x)%p;
            k>>=1;
    }
    return ans;
}
int main()
{
	ll n,t,q;
	scanf("%lld",&t);
	while(t--){
        scanf("%lld%lld",&n,&q);
        if(q==1){
            printf("%lld\n",quick_pow(2,n,mod));
        }else{
            n=quick_pow(2,n,mod-1);
            ll ans=(((quick_pow(q,n,mod)-1)+mod)%mod)*(quick_pow(q-1,mod-2,mod))%mod;
            //ans%=mod;
            printf("%lld\n",ans);
        }
	}
    return 0;
}