Key Set HDU - 5363

Posted 2022-04-27 accepting

这个题目套公式 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;