数列
小 T 最近在学着买股票,他得到内部消息: F 公司的股票将会疯涨。股票每天的价格已知是正整数,并且由于客观上的原因,最多只能为 N。在疯涨的 K 天中小 T 观察到:除第一天外每天的股价都比前一天高,且高出的价格(即当天的股价与前一天的股价之差)不会超过 M,M 为正整数。并且这些参数满足 $M(K-1)<n$ 。小="" t="" 忘记了这="" $k$="" 天每天的具体股价了,他现在想知道这="" 天的股价有多少种可能?="" ###="" 输入描述="" 输入一行用空格隔开的四个数:$n、k、m、p$。对="" $p$="" 的说明参见后面“输出描述”中对="" 的解释。="" 其中,$m,k,p="" \leq="" 10^9$="" ,$n="" 10^{18}$="" 。="" 输出描述="" 输出仅包含一个数,表示这="" 天的股价的可能种数对于="" 的模值。="" 输入输出样例="" ####="" 示例="" 1="">输入
7 3 2 997
>输出
16
</n$>