Type: Default 1000ms 256MiB

功率按钮

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

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功率

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

Not Attended
Status
Done
Rule
XCPC
Problem
10
Start at
2025-11-2 13:00
End at
2025-11-2 18:00
Duration
5 hour(s)
Host
Partic.
3