The Great Escape

While drinking water from the lake, Smurfette becomes aware of Azrael’s presence. She needs to return to her mushroom hut at the position N. Her starting position is 1. Luckily, she has her pogo stick with her The pogo stick has m magical jump gears which have a jump multiplier associated with it (a1, a2, a3, ... am-1, am) which enables Smurfette to jump from position (say x) to x*ai , for any va