【問題描述】
給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。
求第 20190324 項的最后 4 位數字。

【答案提交】
這是一道結果填空的題，你只需要算出結果后提交即可。
本題的結果為一個 4 位整數（提示：答案的千位不為 0），在提交答案時只填寫這個整數，填寫多余的內容將無法得分。

Solve

沒啥，暴力就完了！

Code

if __name__ == '__main__':n1, n2, n3 = 1, 1, 1for i in range(6730107):n1 = (n1 + n2 + n3) % 10000n2 = (n1 + n2 + n3) % 10000n3 = (n1 + n2 + n3) % 10000if (i + 1) * 3 + 1 > 20190320:print(f'i = {(i + 1) * 3 + 1},', n1)print(f'i = {(i + 1) * 3 + 2},', n2)print(f'i = {(i + 1) * 3 + 3},', n3)

Answer：4659

總結

以上是生活随笔為你收集整理的2019\Province_C_C++_B\试题C-数列求值的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。