|
|
|
|
背景 Background |
|
|
|
为了for beginngers，特设此题，^_^
|
|
|
|
|
|
|
|
描述 Description |
|
|
|
素数路
Description
内阁大臣非常沮丧，他收到了安全部长的消息：他们都需要改变办公室的四位房间号码。
安全部长：经常换换房间号码是出于安全方面的考虑，可以让敌人陷入迷惑。
内阁大臣：但是，我选择1033作为我的房间号是出于我个人的偏爱。我可是内阁大臣！
安全部长：你不就是喜欢素数么？我们给你安排了8179这个号码，你只需要贴四个新数字覆盖以前的四个老数字就可以了。
内阁大臣：不行，没那么容易。当我把1033中的1用8盖住的时候，8033可不是个素数！
安全部长：我知道，你不能允许你的门上出现非素数。
内阁大臣：正确！所以我必须找到一个方法从1033修改到8179，使得过程中门上出现的永远是素数，而且每次只能够修改当前数字的一位。
这个时候，在旁边的的财政大臣忍不住来插嘴了，“千万不要为了这么个事情增加不必要的开支！我知道换一个数字就是要花一镑！
内阁大臣：那我需要一个高手来帮我规划一下才行！
现在这个任务就交给你了，你要从一个四位的素数出发，每次修改其中的一位，并且要保证修改的结果还是一个素数，还不能出现前导零。你要找到一个修改最数最少的方案，得到我们所需要的素数。
关于1033怎么变到8179，这里是一个最短的方案：
1033
1733
3733
3739
3779
8779
8179
修改了6次，所以要花6磅。
Input
一行，两个四位的素数（没有前导零），表示初始数和目标数。
Output
一个数，表示最少的操作次数。如果不可能，输出“Impossible”.
Sample Input
1033 8179
Sample Output
6
|
|
|
|
|
|
|
|
时间限制 Time Limitation |
|
|
|
各个测试点1s
|
|
|
|
|
|
|
|
|
Flag |
|
题号 |
P1584 |
|
其它 |
通过 |
1人 |
提交 |
1次 |
通过率 |
100% |
难度 |
2 |
|
|
|
|
|
|
