1365: 数的转换
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:0
Solved:0
Description
对于一个数x,你可以对它进行以下几个操作(前提要满足括号里的限制才能进行)
$1: x=x*2(x为质数且x*2\leq10^4)$
$2:x=x-3(x\ge3)$
$3:x=x+5(x是非质数且x+5\leq 10^4)$
$4:x=\lfloor\frac{x}{7}\rfloor(\lfloor \rfloor为向下取整符号)$
$5:x=x-1(x\geq1)$
给定一个y
问最少需要操作多少次,使x变为y(不保证x和y不同)
若不能使x到y,则输出一个-1
(满足质数的数前提要大于或等于2)
例如5 $\to$ 3
5->4->3
all : $0\leq x,y$
$30:x< y\leq5 $
$100:x\leq 10^4,y\leq 10^{4}$
$1: x=x*2(x为质数且x*2\leq10^4)$
$2:x=x-3(x\ge3)$
$3:x=x+5(x是非质数且x+5\leq 10^4)$
$4:x=\lfloor\frac{x}{7}\rfloor(\lfloor \rfloor为向下取整符号)$
$5:x=x-1(x\geq1)$
给定一个y
问最少需要操作多少次,使x变为y(不保证x和y不同)
若不能使x到y,则输出一个-1
(满足质数的数前提要大于或等于2)
例如5 $\to$ 3
5->4->3
all : $0\leq x,y$
$30:x< y\leq5 $
$100:x\leq 10^4,y\leq 10^{4}$
Input
一行,两个正整数x,y
Output
一行,一个正整数,表示最小操作次数
Sample Input Copy
5 3
Sample Output Copy
2