RYIP在线题库
首 页   >   习题练习   >   提交
Problem1362--stair

1362: stair

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

【 Description 】

DM小朋友想要上一个有 n 级台阶的楼梯。他每一步可以上 1 或 2级台阶。假设他走上这个台阶一共用了 x 步。现在DM想知道 x 是否可能为m的倍数。如果可能,输出 x 的最小值。如果不可能,输出−1。
 输入两个正整数,(n<=10000,m<=10) 输出 按要求输出 x 或 −1.

【 Input 】

一行2个数n,m。

【 Output 】

输出x或者-1。

【 Sample Input 】

10 2

【 Sample Output 】

6

【 Source/Category 】

枚举