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

你可能感兴趣的:(Math,思维规律题)