请求出 2^n mod 998244353 的值。（0<=n<=1e100）

一个整数表示 n。

一个整数，表示答案。

完善程序

提示：

若 n = a₀*2⁰+a₁*2¹+...+a_k*2^k

则 xⁿ = x^{a₀*(2^0)} * x^{a₁*(2^1)} * ... * x^{a_k*(2^k)}

n=int(input())
x=2
ans=_________(1)_________
p=998244353

#代码核心：快速幂
while _________(2)_________:
    if n%2== _________(3)_________:
        ans = ans * x % p
    x = _________(4)_________ % p
    n = _________(5)_________

print(ans)