题目传送门
题目描述
有三个人,,其中 和 共享了一个神秘的数字 ,已知 。
现在 和 说:“ 的值等于 ”。
不太信任 ,于是想向 确认一下 是否真的等于 。 虽然不想直接把 的值告诉 ,但是 允许 给出一个正整数 (注意 可以大于 ),然后 会回答 。
现在给出 ,你需要帮助 决定这样的 的取值,使得 一定可以通过 的回答来判断 有没有撒谎。如果这样的
输入描述:
输入第一行是一个整数 。
对于每组数据,输入一行两个整数 。
输出描述:
对于每组数据,输出一行一个整数,表示答案。如果满足条件的 不存在,则输出 。
输入
3
10 1
10 4
10 7
输出
210
8
7
题解
- 考虑 yy 的取值:
- 必须是的倍数,否则无法区分和
- 对于的每一个质数,必须是的倍数,否则无法区分和。
- 因此设为中的所有质数,那么答案就是
AC-Code