功率按钮
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Problem Description
控制台上有 3 颗 功率按钮,编号分别为 P2 / P3 / P5。
当前显示屏上有一个正整数 。
每按下一颗按钮,就会发生如下的功率调节:
| 按钮 | 若 能被该数整除 | 否则 |
|---|---|---|
| P2 | 将 替换为 | 将 替换为 |
| P3 | 将 替换为 | 将 替换为 |
| P5 | 将 替换为 | 将 替换为 |
fyj 现在需要你的帮助,计算出最少需要按多少次才能将功率调节到功率
Input Format
给定初始值 和目标值
Output Format
请输出最少需要按按钮的次数;若无论怎么按也达不到 ,输出 -1。
Sample
输入 #1
108 90
输出 #1
3
输入 #2
7 13
输出 #2
-1
Hint
样例: 仅需按一次,一次,一次,总共需次,没有比该解有更少的次数了
样例: 可以证明无论怎么按也无法从功率调节到功率