题目链接
解题报告:
0~2n-1可以表示有 n 个位置,每个位置你选择放球与不放球拼接成得二进制数。
设dis 表示该位置到第一个位置得距离,对 lowbit 求和即求所有情况下2dis和。
枚举位置 i ,算其贡献 2i-1 x 2n-i =2n-1,2i-1 表示当前位置的lowbit ;2n-i表示第一个小球在 i 位置的情况数;
最后再加上为 lowbit( 2n)=2n。
(n+2)x 2n-1
#define first f
#define second s
#define ll long long
#define mp make_pair
#define pb push_backgh
#define pf push_front
#define lb lower_bound
#define ub upper_bound
#include <bits/stdc++.h>
#define pii pair<int,int>
#define mem(a,b) memset(a,b,sizeof(a))
using namespace std;
const int MOD=998244353;
const int maxn=2e5+5;
ll qpow(ll x,ll p)
{
ll ans=1;
while(p){
if(p&1){
ans=ans*x%MOD;
}
x=x*x%MOD;
p>>=1;
}
return ans;
}
int main()
{
int T;
ll n;
scanf("%d",&T);
while(T--){
scanf("%lld",&n);
if(n==0){printf("1\n");}
else{
printf("%lld\n",(n+2)%MOD*qpow(2,n-1)%MOD);
}
}
return 0;
}