问题 4894 --爬楼梯

4894: 爬楼梯

时间限制: 1 Sec  内存限制: 128 MB
提交: 182  解决: 77
[提交][状态][命题人:]

题目描述

有个楼梯,一共n个台阶。一锐每次可以走一个台阶(移动一次),也可以走两个台阶(移动一次)。

一锐要到达第n个台阶,所需要的移动次数必须为m的倍数,请问一锐最少需要移动几次能够达成目标。

输入

两个正整数n,m (0 < n ≤ 10000, 1 < m ≤ 10)

输出

输出一锐需要移动的最少次数,如果不可能实现目标,则输出-1
样例输入
Copy
10 2
样例输出
Copy
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的倍数。

来源

[提交][状态]