[GESP样题五级] 小杨的锻炼

Luogu

IDLGB3941

Time1000ms

Memory512MB

DifficultyP2

数论GESP

小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？ ## Input 第一行一个整数 $n$，表示同学的数量。第二行 $n$ 个用空格隔开的正整数，依次为 $a_0, a_1, …, a_{n-1}$。 ## Output 输出一个整数，表示下一次所有同学都来锻炼，至少要过多少天。 [samples] ## Background 对应的选择、判断题：<https://ti.luogu.com.cn/problemset/1105> ## Note ### 样例 1 解释第一位同学每天都锻炼；第二位同学每 $2$ 天锻炼一次；第三位同学每 $3$ 天锻炼一次。因此，$6$ 天之后，三位同学都会进行锻炼。在此之前，第二位同学只会在第 $2, 4$ 天进行锻炼，第三位同学只会在第 $3$ 天进行锻炼，他们都无法相遇。 ### 样例 2 解释第四位同学每 $16$ 天锻炼一次，而 $16$ 天后也恰好是前三位同学锻炼的日子。 ### 数据规模与约定 - 对 $20\%$ 的数据，$n = 2$。 - 对 $50\%$ 的数据，$n = 4$。 - 对 $100\%$ 的数据，$2 \leq n \leq 10$，$1 \leq a_i \leq 50$。

Samples

Input #1

3
1 2 3

Output #1

Input #2

4
2 4 8 16

Output #2

Input #3

4
2 4 6 8

Output #3

API Response (JSON)

{
  "problem": {
    "name": "[GESP样题 五级] 小杨的锻炼",
    "description": {
      "content": "小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？",
      "description_type": "Markdown"
    },
    "platform": "Luogu",
    "limit": {
      "time_limit": 1000,
      "memory_limit": 524288
    },
    "difficulty": {
      "LuoguStyle": "P2"
    },
    "is_remote": true,
    "is_sync": true,
    "sync_url": null,
    "sign": "LGB3941"
  },
  "statements": [
    {
      "statement_type": "Markdown",
      "content": "小杨的班级里共有 $n$ 名同学，每位同学都有各自的锻炼习惯。具体来说，第 $i$ 位同学每隔 $a_i$ 天就会进行一次锻炼（也就是说，每次锻炼会在上一次锻炼的 $a_i$ 天后进行）。某一天，班上的 $n$ 名同学恰好都来进行了锻炼。他们对此兴奋不已，想要计算出下一次所有同学都来锻炼，至少要过多少天。但他们不会计算，你能帮帮他们吗？\n\n## Input\n\n第一行一个整数 $n$，表示同学的数量...",
      "is_translate": false,
      "language": "English"
    }
  ]
}

Full JSON Raw Segments

[GESP样题 五级] 小杨的锻炼

[GESP样题五级] 小杨的锻炼