#P14504. [NCPC 2025] Jump
[NCPC 2025] Jump
Description
The Unsightly Halfwits are putting on a wild concert in their natural habitat of Húsavík. Their lead singer, Sveinn "Springheel" Jónsson, is leaping about the stage with vigorous energy, turning every note into a spectacle. But keeping in rhythm while bouncing so chaotically is no easy task, and you can’t help but wonder how long he can keep this up.
Sveinn starts with an energy level of . The song plays a beat exactly every milliseconds. His first jump launches at time , perfectly in sync with the music. As long as his energy is strictly positive (), each jump lasts exactly milliseconds. When his energy runs out with , he collapses and the show is over. If he still has energy after landing, he immediately springs up again for the next jump. When Sveinn lands exactly on a beat, he gains energy from sheer enjoyment. But if he's even slightly off-beat, his energy drops by .
Input Format
The input consists of:
- One line with two integers , the number of milliseconds between beats and the initial energy level of the lead singer. These will satisfy and .
Output Format
Output a single integer, the number of milliseconds that will pass before Sveinn stops jumping. If he never stops, instead print .
7 9
59
7 4
infinity
100001 123123123
7581167638793024
京公网安备 11011102002149号