#GC4014. GC.2019.六年级.02.最大步数
GC.2019.六年级.02.最大步数
题目描述
给出了两个非负整数 P 和 Q。您的任务是使得 P 和 Q 相等。在每一步中,您可以执行以 下两项操作之一:
-
将任何质数加到 P 上
-
从 Q 减去任何质数。
如果不可能使 P 和 Q 相等,则输出 -1 。否则,输出一个非负整数:可以执行的最大步数。
输入格式
数字 0 和 1 不是质数。
输出格式
一行,两个整数 P 和 Q。 0 <= P, Q <= 10^18
样例
5 9
2
5 10
2
5 6
-1
相关
在以下作业中: