1449 問題 D: 藍橋杯2014年第五屆真題-波動數(shù)列
時間限制: 1s
內(nèi)存限制: 128MB 提交: 3492 解決: 1179
題目描述
觀察這個數(shù)列：
1 3 0 2 -1 1 -2 ...
這個數(shù)列中后一項總是比前一項增加2或者減少3。
棟棟對這種數(shù)列很好奇，他想知道長度為 n 和為 s 而且后一項總是比前一項增加a或者減少b的整數(shù)數(shù)列可能有多少種呢？
樣例說明
這兩個數(shù)列分別是2 4 1 3和7 4 1 -2。
輸入
輸入的第一行包含四個整數(shù) n s a b，含義如前面說述。
數(shù)據(jù)規(guī)模和約定
對于100%的數(shù)據(jù)，1< =n< =1000，-1,000,000,000< =s< =1,000,000,000，1< =a, b< =1,000,000。
輸出
輸出一行，包含一個整數(shù)，表示滿足條件的方案數(shù)。由于這個數(shù)很大，請輸出方案數(shù)除以100000007的余數(shù)。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情