牛客网小a的旅行计划

地址:https://ac.nowcoder.com/acm/contest/223/B

此题是一道套公式题目，不难，ans=(pow(4,n+1)-4*pow(3,n+1)+6*pow(2,n+1)-4)*pow(8,mod-2)

#include <cstdio>
#include <queue>
#include <cstring>
#include <iostream>
#include <cstdlib>
#include <algorithm>
#include <vector>
#include <map>
#include <cmath>
using namespace std;
typedef  long long ll;
const ll mod=1e8+;
ll  qow(ll a,ll b)
{
    if(b==)return ;
    if(b==)return a%mod;
    ll sum=qow(a,b/);
    return b%?(a*((sum*sum)%mod))%mod:(sum*sum)%mod;
}
int main()
{
    ll n;
    cin>>n;
    n++;
    ll ans=((((qow(,n)-*qow(,n)+*qow(,n)-)%mod+mod)%mod)*qow(,mod-))%mod;
    cout<<ans<<endl;
    return ;
}