模逆元 | 小苯的因子查询

#include <iostream>
#include<vector>
using namespace std;
const int MOD=998244353;
long long quick(long long a,long long b){
    long long res=1;
    while(b>0){
        if(b%2==1)res=res*a%MOD;
        a=a*a%MOD;
        b/=2;
    }
    return res;
}
int cnt2(int n){
    int s=0;
    while(n>0){
        n/=2;
        s+=n;
    }
    return s;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t;
    cin>>t;
    vector<int>a(t);
    for(int i=0;i<t;i++){
        cin>>a[i];
    }
    for(int n:a){
        int s=cnt2(n);
        long long inv=quick(s+1,MOD-2);
        cout<<inv<<" ";
    }
    cout<<endl;
}
// 64 位输出请用 printf("%lld")