洛谷-3868 【模板】猜数字

题目描述
现有两组数字，每组k个，第一组中的数字分别为：a1，a2，…，ak表示，第二组中的数字分别用b1，b2，…，bk表示。其中第二组中的数字是两两互素的。求最小的非负整数n，满足对于任意的i，n - ai能被bi整除。
输入格式
输入数据的第一行是一个整数k，（1 ≤ k ≤ 10）。接下来有两行，第一行是：a1，a2，…，ak，第二行是b1，b2，…，bk
输出格式
输出所求的整数n。

输入输出样例
输入 #1
3
1 2 3
2 3 5

输出 #1
23

说明/提示
所有数据中，第一组数字的绝对值不超过10^{9（可能为负数），第二组数字均为不超过6000的正整数，且第二组里所有数的乘积不超过10}18
每个测试点时限1秒
注意：对于C/C++语言，对64位整型数应声明为long long，如使用scanf, printf函数（以及fscanf, fprintf等），应采用%lld标识符。

解释：很明显可以转换成中国剩余定理的形式，那就直接上模板把

#include&l