Key Set HDU - 5363

这个题目套公式 2^(n-1)-1，再来个快速幂基本上就可以AC了

写这个题目的： 公式容易推到错： 容易写成 2^n-1/2。。。这样写出来结果也不错  但是一直哇

AC:

#include<iostream>
#include<cstdio>
#include<cstring> 
#define N 1000000007
using namespace std;
typedef long long ll;
int pow(ll x,ll y)
{
    ll res=1;
    while(y)
    {
        if(y&1)
            res = res * x %N;
        x = x * x % N;
        y>>=1;
    }
    return res-1;
}

int main()
{
    int t;
    scanf("%d",&t);
    while(t--)
    {
        ll n,m;
        scanf("%lld",&n);
        m=pow(2,n-1);
        cout<<m<<endl; 
    }
}

 

转载于:https://www.cnblogs.com/Accepting/p/11216062.html