C程序-2019年第十屆藍橋杯B組-試題 C: 數列求值

【問題描述】 給定數列 1, 1, 1, 3, 5, 9, 17, …，從第 4 項開始，每項都是前 3 項的和。求 第 20190324 項的最後 4 位數字。 思路：題目本身並不難，只是數的範圍很大，直接相加還會溢出，結果只要後四位，每次循環取餘即可，反正加法高位也不會影響低位；直接for循環也出不來，可以考慮把循環次數減少爲原來的三分之一   參考答案：4659；20190324能被3整除，

>>阅读原文<<