C++(clang++11) 解法, 执行用时: 121ms, 内存消耗: 1344K, 提交时间: 2020-12-26 18:39:35

#include<bits/stdc++.h>
using namespace std;

int T;
long long n,q;
const long long mod=998244353;

long long ksm(long long x,long long t){
	long long tot=1;
	while(t){
		if(t&1) tot=tot*x%mod;
		x=x*x%mod;
		t/=2;
	}
	return tot;
}

int main(){
	scanf("%d",&T);
	while(T--){
		scanf("%lld %lld",&n,&q);
		if(q>=0){
			if(q>=n) printf("0\n");
			else printf("%lld\n",((n-q-1)%mod*ksm(2,n-q)+1)%mod);
		}
		else{
			q=-q;q=min(q,n-1);
			printf("%lld\n",((n-q)%mod*ksm(2,n+q)%mod+1ll*ksm(2,n)*(ksm(2,q)+mod-1)%mod+mod-ksm(2,n)+1)%mod);
		}
	}
}