bzoj3142专题

【bzoj3142】【HNOI2013】【数列】【数学】

Description 小T最近在学着买股票,他得到内部消息:F公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为N。在疯涨的K天中小T观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过M,M为正整数。并且这些参数满足M(K-1)<N。 小T忘记了这K天每天的具体股价了,他现在想知道这K天的股价有多少种可能 In