1. 程式人生 > 其它 >第十屆藍橋杯:數列求值

第十屆藍橋杯:數列求值

技術標籤:藍橋杯java

Begin

記錄一下自己的學習過程啦~~

上題目

試題 B: 數列求值

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

public class Main {
    public static void main(String[] args) {
    	long a=1L,b=1L,c=1L;
    	long temp;
    	for(long i=4;i<=20190324;i++){
    		temp=(a+b+c)%10000;
    		a=
b; b=c; c=temp; } System.out.println(c); } }

總結

對於較大的資料,可以通過%提取有效數字