2 的幂

题目描述:

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

输入格式:

一个整数表示 n。

输出格式:

一个整数,表示答案。

样例输入:

114514

样例输出:

534098357

提示:

完善程序

提示:

若 n = a0*20+a1*21+...+ak*2k

则 xn = xa0*(2^0) * xa1*(2^1) * ... * xak*(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