真难

#include<cstdio>
#include<iostream>
#include<algorithm>
using namespace std;
typedef unsigned long long ULL;
const ULL mod=1000000007;
ULL Power(ULL n)
{
ULL ans;
if(n==0)
{
return 1;
}
if(n&1)
{
return 3*Power(n-1)%mod;
}
else
{
ans=Power(n/2);
return ((ans%mod)*(ans%mod))%mod;
}
}
ULL powersummod(ULL n)
{
if(n==1)
{
return 3;
}
ULL s=powersummod((n/2));
ULL ans=(s+s*Power((n/2)))%mod;
if(n&1)
{
ans=(ans+Po

。。。

回复 @Tr233 :
awsl

前排，这道题快速幂+逆元，打不过溜了溜了（）

神犇真强

这种神仙题，评级低了吧。。。。。