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)