Codeforces 185A Plant 普通快速幂取模

Codeforces 185A Plant
传送门
题意：有一个叫Dwarfs的熊孩子，想培养一种植物，每一年都长一次，每次变化有两种，第一种：三角形向上的，将变成三个子三角形向上，一个子三角形向下。第二种：与第一种相反即可。
分析：每次分，层数翻倍，每层的向上三角形的个数符合一个等差数列1，2，3，4，5……2^n（为什么是这种数列，我暂时还没很好的方法证明），所以就是一个等差数列求和即可。网上那些构造矩阵的太麻烦了。
ans=（1+2^n）*2^n/2;
变换一下：ans=2^(n-1)+2^(2*n-1);
就直接求两次快速幂即可。（其实一次就够了，求到2*n-2，不过细节有点麻烦，这里不详说）
注意 ： 0要特殊处理，否则TLE…………..
代码如下：

#include<stdio.h>
#define ll long long
ll ans,n,ans1;
ll qpow(ll b)
{
  ll r=1,base=2;
  while(b!=0)
  {
    if(b&1)r=(r*base)%1000000007;
    base=(base*base)%1000000007;
    b>>=1;
  }
  return r;
}
int main()
{
  scanf("%I64d",&n);
  if(n==0)printf("1\n");
  else
  {
    ans=qpow(n-1);
    ans1=qpow(2*n-1);
    printf("%I64d\n",(ans+ans1)%1000000007);
  }
  return 0;
}