10.25算法学习打卡

约 38 个字 33 行代码 1 张图片 预计阅读时间 1 分钟

打卡 牛客每日一题 快速幂

打算连续打卡来激励自己学习，不然太摆了
今日连续打卡第四天

#include <bits/stdc++.h>
using namespace std;
#define ll long long
const ll mod=998244353;
ll fast_pow(ll a,ll b,ll p){
    a %=p;
    ll ans =1;
    while(b){
        if(b&1)//判断b是奇数
        ans=ans*a%p;
        a =a*a%p;
        b >>=1;

    }
    return ans;
}


int main() {
    int T;
    cin>>T;
    ll n,con;
    for(int i=0;i<T;i++){
    cin>>n;
    vector<ll>a(n,0);
    for(ll j=0;j<n;j++){
        cin>>a[j];
    }
    con=fast_pow(2,n-1,mod)%mod;
    cout<<con<<endl;
    }
    return 0;
}

评论