CCF CSP认证 202006-4 1246 (digits) 利用五分钟拿到28分 Python代码

CCF CSP认证 202006-4 1246 (digits)

利用五分钟拿到28分

---

首先，在CSP考试中，后面三题难度较大，考察的知识点较多，如果我们不会做，可以尝试从最简单的解法出发，把简单的测试点过掉，能拿几分也比拿不到分要好！

另外，因为我比较菜，所以对于这道题，我只是分享一个快速拿分的方法，以备考试中的不时之需~

---

Python代码

n = int(input())
s_key = input()
s_pre = "1"
s = ""
mod = 998244353

for i in range(n):
    s = ""
    for j in s_pre:
        s = s + str(pow(2, int(j)))
    s_pre = s

print(s.count(s_key) % mod)