传统题 1000ms 256MiB

功率按钮

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Problem Description

控制台上有 3 颗 功率按钮,编号分别为 P2 / P3 / P5。

当前显示屏上有一个正整数 XX (1≤X≤109)( 1 \leq X \leq 10^9 )。

每按下一颗按钮,就会发生如下的功率调节:

按钮 若 XX 能被该数整除 否则
P2 将 XX 替换为 X÷2 X \div 2 将 XX 替换为 X×2 X \times 2
P3 将 XX 替换为 X÷3 X \div 3 将 XX 替换为 X×3 X \times 3
P5 将 XX 替换为 X÷5 X \div 5 将 XX 替换为 X×5 X \times 5

fyj 现在需要你的帮助,计算出最少需要按多少次才能将AA功率调节到BB功率

Input Format

给定初始值 A A 和目标值 B B (1≤A,B≤109)( 1 \leq A, B \leq 10^9 )

Output Format

请输出最少需要按按钮的次数;若无论怎么按也达不到 B B ,输出 -1。

Sample

输入 #1

108 90

输出 #1

3

输入 #2

7 13

输出 #2

-1

Hint

样例11: 108÷2÷3×5=90108 \div 2 \div 3 \times 5=90 仅需按p2p2一次,p3p3一次,p5p5一次,总共需33次,没有比该解有更少的次数了

样例22: 可以证明无论怎么按也无法从77功率调节到1313功率

第十一届重庆邮电大学萌新赛

未参加
状态
已结束
规则
XCPC
题目
10
开始于
2025-11-2 13:00
结束于
2025-11-2 18:00
持续时间
5 小时
主持人
参赛人数
3