春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位，看到一盆叫做「步步高公升」的盆竹。「步步高公升，步步高公升……」學習就是要一步一步來，不能急，要打好基礎。在穩固的基礎上才談得上步步高公升！tenshi若有所思。她看到這盆東西好意頭，於是想買下。誰知一問價錢，「不貴不貴，才２ｘｘｒｍｂ。」tenshi差點沒昏倒，囊中羞澀嘛。但是tenshi還是很想買下來，於是她就在一旁觀察。觀察了一段時間，她發現這個賣盆竹的人和別人殺價很有規律。設此人第i次**為wi元，那麼他第i+1次報的**為wi－a或wi －b。到了最後，tenshi以z元成交，高高興興的回家去了。
求tenshi把盆竹的**由w1元殺到z元的方法總數。
第一行有兩個正整數w1和z。第二行有兩個正整數a和b。它們滿足條件：
10 ≤ w1 ≤106，1 ≤ z ≤ 106 ，z < w1
2 ≤ a 、b ≤ 10000，a≠b
方法總數
注意：結果不超過maxlongint
樣例1
256885
9
100
1013
23
樣例１
38898320#include
#include
#include
#include
#include
#include
using
namespace std;
const
int maxn=
10001
;long
long m,n,ans=
0,a,b;
void
dfs(
long
long m)
else
if(melse
}int
main()
DP 步步高公升
春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位，看到一盆叫做 步步高公升 的盆竹。步步高公升，步步高公升 學習就是要一步一步來，不能急，要打好基礎。在穩固的基礎上才談得上步步高公升！tenshi若有所思。她看到這盆東西好意頭，於是想買下。誰知一問價錢，不貴不貴，才 tenshi差點沒昏倒，囊...
步步高公升 非遞迴
description 春節的時候tenshi去逛花市。她來到乙個賣盆竹的攤位，看到一盆叫做 步步高公升 的盆竹。步步高公升，步步高公升 學習就是要一步一步來，不能急，要打好基礎。在穩固的基礎上才談得上步步高公升！tenshi若有所思。她看到這盆東西好意頭，於是想買下。誰知一問價錢，不貴不貴，才 t...
13絕招教你步步高公升
1 弄清楚你上司的上司是誰。要知道這可是將來很有可能推薦或提拔你的人喲！2 請老闆指出你什麼方面需要不斷改進。3 一定要讓別人知道 你要麼每天都是第乙個上班的，要麼每天都是最後乙個下班的。或者兩者兼而有之，但切莫長此以往。這是職業生涯中乙個良好的開端，但終究不是一種理想的生活。4 要樹立起 解題能手...