2 的幂

题目描述:

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

 

输入格式:

一个整数表示 n。

输出格式:

一个整数，表示答案。

样例输入:

114514

样例输出:

534098357

提示:

完善程序

提示：

若 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)

时间限制: 1000ms
空间限制: 256MB

---

来源: Mr_H2T