j01964. 仓库断货 未做

仓库初始库存 $S_0$ 件。每天开始时，若当天是 $p$ 的倍数日则先到货补 $R$ 件；随后固定消耗 $c$ 件。若某天开始时库存不足 $c$ 件，该天就是断货日。求最早的断货日；若永远不会断货，输出 $-1$。

一行四个整数 $S_0$ $c$ $p$ $R$。

一个整数：最早的断货日，或 $-1$。

• 30% 保证会断货且断货日 $\le 1\times 10^6$（可逐天模拟）。
• 60% 1$\le$$p$$\le$100。
• 100% 1$\le$$S_0$$\le$$1\times 10^{12}$，1$\le$$c$$\le$$1\times 10^9$，1$\le$$p$$\le$$1\times 10^6$，0$\le$$R$$\le$$1\times 10^{18}$。