CodeForces 185A - Plant

1、这道题就是一道规律题。

2、看了条件，然后看了一下样例，再对比一下图，我发现每一个三角形的最下面的尖尖朝上的三角形的个数是pow（2，n），但是如果直接这样用普通的幂运算，会wa，我就wa了的，然后这里就要用到一下快速幂了！然后就可以得到一个等差数列，从1到幂运算后得到那个值用等差数列求和就解决了！

#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstdlib>
#include <iomanip>
#include <algorithm>
#include <cctype>
#include <stack>
#include <queue>
#include <string>
#include <cstring>
#include <iomanip>
#include <set>
#include <vector>
#include <cstdio>
#include <stack>
#include <sstream>
#include <cstring>
#include <map>
using namespace std;
typedef long long ll;
ll mod=1e9+7;
ll pow3(ll a,ll b)
{
    ll r=1,base=a;
    while(b)
    {
        if(b&1)
            r=r*base%mod;
        base=base*base%mod;
        b>>=1;
    }
    return r;
}
int main()
{
    ll n;
    cin>>n;
    ll last=pow3(2,n);
    //cout<<last<<endl;
    ll res=(1+last)*last/2;
    cout<<res%mod<<endl;
    return 0;
}