python直观解法

解题思路:

只要算出每次考试各科可能的情况，然后对其分支计算下一次考试可能的情况直到最后一场考试

注意事项:

python中整型无范围限制，所以可以最后再取余

参考代码:

# 政治，综合，历史，地理
results = [1, 0, 0, 0]

n = int(input())
while True:
   if n <= 1:
       break
   n = n - 1
   a_1 = results[0]
   a_2 = results[1]
   a_3 = results[2]
   a_4 = results[3]
   results[0] = a_3
   results[1] = a_4
   results[2] = a_1 + a_4
   results[3] = a_2 + a_3

print(sum(results)%7654321)