有个楼梯,一共n个台阶。一锐每次可以走一个台阶(移动一次),也可以走两个台阶(移动一次)。
一锐要到达第n个台阶,所需要的移动次数必须为m的倍数,请问一锐最少需要移动几次能够达成目标。
有个楼梯,一共n个台阶。一锐每次可以走一个台阶(移动一次),也可以走两个台阶(移动一次)。
一锐要到达第n个台阶,所需要的移动次数必须为m的倍数,请问一锐最少需要移动几次能够达成目标。
两个正整数n,m (0 < n ≤ 10000, 1 < m ≤ 10)
10 2
6
样例2输入
3 5
样例2输出
-1
针对样例1,一锐可以按如下步骤移动: {2, 2, 2, 2, 1, 1},所以一共移动了6次。
针对样例2,一共只有三种情况可以达到第3个台阶,分别为 {2, 1}, {1, 2}, {1, 1, 1},所需的移动次数分别2, 2, and 3,均不是5的倍数。