该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

参加医院规培的小马哥最近轮转到了感染科参与感染患者的治疗。初期的治疗大多使用抗生素，常用的抗生素有广谱抗生素和靶向抗生素两种，广谱抗生素应用范围广，可以杀灭或抑制多种细菌，但是容易产生耐药性；靶向抗生素能够精准作用于特定细胞，但是面对多种感染的时候未必有广谱抗生素的效率高。

现在针对感染病人使用两种抗生素每次有两种选择：

选择 $A$：使用广谱抗生素，降低感染指数k点，但会使耐药性增加 $p \%$。

选择 $B$：使用靶向抗生素，降低感染指数 $m$ 点，不改变耐药性。

现在小马哥需要按如下规则来制定治疗方案：

当耐药性累计超过或等于$100\%$时，后续治疗必须强制使用方案B；当感染指数$\le0$时，视作治疗结束；不同用药顺序视为不同方案（如$A→B→A$与$A→A→B$算两种）。

现有一名患者初始感染指数为 $N$，耐药性为 $0$，求小马哥共有多少种不同的治疗方案序列可以完全治愈患者？

输入格式

一行四个整数，分别表示$N$、$k$、$p$、$m$。

输出格式

一行一个整数，表示治疗方案的种类数量。

10 5 30 3

8

数据规模与约定

对于 $100\%$ 的数据，$10 \le n \le 100$，$1 \le k,m \le 10$，$10 \le p \le 50$，保证结果在 $int$ 范围内。