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;}