Problems
3. Гра «Фішки» (nchips)
3. Гра «Фішки» (nchips)
(9535) На столі $n$ однакових фішок. Двоє гравців беруть по черзі або одну, або $maxstep$ фішок. Виграє той, хто бере останню фішку. Обидва намагаються вибирати найкращі для даного ходу варіанти. Для інтервалу кількостей фішок [$n_1$; $n_2$] визначте, скільки в цьому інтервалі кількостей фішок, при яких переможе перший і скільки – при яких переможе другий.
Вхідні дані
Ввести зі стандартного пристрою введення значення $maxstep$, $n_1$, $n_2$. Значення $maxstep$ – парне, не більше від $n_2$ і не менше від $n_1$-$2$. $5$ ≤ $n_1$ <$n_2$ ≤$1000$.
Вихідні дані
Вивести на стандартний пристрій виведення кількості фішок у заданому інтервалі, при яких переможе перший гравець, та ті кількості, при яких переможе другий. Перший гравець ходить першим.