#P4893. Dreamoon and Stairs
Dreamoon and Stairs
题目描述
DM 小朋友想要上一个有 级台阶的楼梯。他每一步可以上 或 级台阶。假设他走上这个台阶一共用了 步。现在 DM 想知道 是否可能为 的倍数。如果可能,输出 的最小值。如果不可能,输出 。
输入格式
两个正整数 。
输出格式
按要求输出 或 。
10 2
6
3 5
-1
DM 小朋友想要上一个有 n 级台阶的楼梯。他每一步可以上 1 或 2 级台阶。假设他走上这个台阶一共用了 x 步。现在 DM 想知道 x 是否可能为 m 的倍数。如果可能,输出 x 的最小值。如果不可能,输出 −1。
两个正整数 n,m (n≤10000, m≤10)。
按要求输出 x 或 −1。
10 2
6
3 5
-1
注册一个 SuperOJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。