#luoguP3868. [TJOI2009] 猜数字
[TJOI2009] 猜数字
Cannot parse: (0 , import_utils.normalizeSubtasks) is not a function or its return value is not iterable
题目描述
现有两组数字,每组 个。
第一组中的数字分别用 表示,第二组中的数字分别用 表示。
其中第二组中的数字是两两互素的。求最小的 ,满足对于 ,有 。
输入格式
第一行一个整数 。
第二行 个整数,表示:。
第三行 个整数,表示:。
输出格式
输出一行一个整数,为所求的答案 。
3
1 2 3
2 3 5
23
提示
对于 的数据:
,,,。
每个测试点时限 秒。
注意:对于 C/C++ 语言,对 位整型数应声明为 long long。
若使用 scanf,printf 函数(以及 fscanf,fprintf 等),应采用 %lld 标识符。