#P2526. 日全食

日全食

题目描述

日全食(Eclipse)是日食的一种,即在地球上的部分地点太阳光被月亮全部遮住的天文现象。假设它第一次出现是在第 MM 天,之后每隔 PP 天出现一次。请问在 NN 天以内会出现多少次日全食。

输入格式

一行 33 个整数 N,M,PN,M,P1N2×1051≤N≤2×10^51MP2×1051≤M≤P≤2×10^5

输出格式

一个整数,表示答案。

13 3 5
3
5 6 6
0
200000 314 318
628