代码:
#include<bits/stdc++.h>
using namespace std;
const long long m=998344353;
long long b,a,answer;
long long read(string s){
long long n=0;
for(int i=0;i<s.size();i++){
n=((n*10)+(s[i]-'0'))%m;
}
return (n+m)%m;
}
long long fastpow(long long x,long long n,int f){
long long ans=1;
while(n){
if(n&1) ans=ans*x%f;
x=(x*x)%f;
n>>=1;
}
return ans;
}
int main(){
string s1;
cin>>s1>>a;
a%=m;
b=read(s1);
b%=m;
long long c=fastpow(2,a+2,m);
b=b*c;
for(int i=0;i<25;i++){
if((b+i)%25==0){
answer=((b+i)*4)%m;
cout<<answer<<endl;
return 0;
}
}
return 0;
}