（快速幂）Key Set--hdu--5363

链接：

http://acm.hdu.edu.cn/showproblem.php?pid=5363

http://acm.hust.edu.cn/vjudge/contest/view.action?cid=86698#problem/C

代码：

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;

#define mod 1000000007

long long Pow(long long a, long long b)
{
    if(b==)
        return a%mod;

      long long  d=Pow(a, b/);

      if(b%)
        return d * d * a %mod;
      else
       return d * d % mod;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        long long n;
        scanf("%lld", &n);

        if(n==)
        {
            printf("0\n");
            continue;
        }

        long long ans = Pow(, n-);

        printf("%lld\n", ans-);
    }
    return ;
}

代码2：

#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<vector>
using namespace std;

#define mod 1000000007

__int64 Pow(int a,int b)
{
    __int64 r=,base=a;
    while(b)
    {
        if(b&)
            r=(r*base)%mod;
        base=(base*base)%mod;
        b>>=;
    }
    return r%mod;
}

int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        long long n;
        scanf("%lld", &n);

        if(n==)
        {
            printf("0\n");
            continue;
        }

        long long ans = Pow(, n-);

        printf("%lld\n", ans-);
    }
    return ;
}