P1394 - 行星连珠 - 优加优智OJ系统

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：2 通过：2

提交提交记录统计

行星的公转周期是指行星绕恒星转动一圈所需要的时间。达那星系中一共有 n 颗行星，第 i 颗行星的公转周期为 a_i 天，设这 n 颗行星在第 x 天排成一线构成“行星连珠”，请问这 n 颗行星下一次在同一位置构成“行星连珠”是第几天？

第一行，一个整数 n。代表行星数目。

第二行，n 个正整数，由一个空格分隔，a1、a2……an 代表 n 颗行星的公转周期。

第三行，一个正整数 x，代表行星连珠的现象在第 x 天出现。

一个正整数，代表下一次出现“行星连珠”现象的是第几天。

5
3 4 2 6 5
3

数据规模：

对于 40%的数据，0 < n ≤3，1 < x ≤100，0 < a_i ≤100。

对于 100%的数据，0 < n ≤10，1 < x ≤100000，0 < a_i ≤100。

奥数

1394: 行星连珠