hdu 5363 快速幂取模

无论是找规律还是推答案都比较简单，推荐大家看一下这个博客：http://blog.csdn.net/queuelovestack/article/details/47321795

讲解的非常清楚，得到答案以后快速幂即可。

#include <iostream>
using namespace std;

typedef long long ll;
const int MOD = 1000000007;

ll pow_mod( ll a, ll n )
{
    ll res = 1;
    while ( n )
    {
        if ( n & 1 )
        {
            res = res * a % MOD;
        }
        a = a * a % MOD;
        n >>= 1;
    }
    return ( res - 1 + MOD ) % MOD;
}

int main ()
{
    ll t;
    cin >> t;
    while ( t-- )
    {
        ll n;
        cin >> n;
        cout << pow_mod( 2, n - 1 ) << endl;
    }
    return 0;
}