觀(guān)察這個(gè)數(shù)列：
1  3  0  2  -1  1  -2  ...
這個(gè)數(shù)列中后一項(xiàng)總是比前一項(xiàng)增加2或者減少3。
棟棟對(duì)這種數(shù)列很好奇，他想知道長(zhǎng)度為  n  和為  s  而且后一項(xiàng)總是比前一項(xiàng)增加a或者減少b的整數(shù)數(shù)列可能有多少種呢？

樣例說(shuō)明
這兩個(gè)數(shù)列分別是2  4  1  3和7  4  1  -2。

輸入的第一行包含四個(gè)整數(shù)  n  s  a  b，含義如前面說(shuō)述。 
數(shù)據(jù)規(guī)模和約定
對(duì)于100%的數(shù)據(jù)，1< =n< =1000，-1,000,000,000< =s< =1,000,000,000，1< =a,  b< =1,000,000。

輸出一行，包含一個(gè)整數(shù)，表示滿(mǎn)足條件的方案數(shù)。由于這個(gè)數(shù)很大，請(qǐng)輸出方案數(shù)除以100000007的余數(shù)。 

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 遞歸