logo AlgoBeat OnlineJudge
登录 注册

#215391. [NHSPC 2025] 解碼密鑰

内存限制:512 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

在一電玩遊戲裡,有一個被稱為「中央核心」的超級電腦控制著整個城市的運作。然而,最近中央核心被一道由惡意程式碼組成的防火牆鎖住,城市陷入了癱瘓。

要解開這道防火牆,必須輸入一個特定的「解鎖碼」。這個解鎖碼不是一個簡單的數字,而是第 個「有效數字」。這座城市共有 台特殊的伺服器,其中第 台伺服器帶有一個獨特的密鑰 。任何一個正整數,只要能被這 個密鑰中的至少一個整除,就可以被視為一個「有效數字」。

給定 ,你的任務是找出第 個「有效數字」,將其作為解鎖碼輸入「中央核心」,以拯救這座城市。

舉例來說,若 且密鑰為 。則因為能被 整除的數依序是 ,而第 個數是 ,因此所求為

输入格式

  • 代表你要找出第 個有效數字。
  • 代表密鑰的個數。
  • 代表第 把密鑰的數值。

输出格式

  • 輸出一個正整數 ,表示第 個能被 中至少一個數整除的數字。

样例

样例输入 1

10 3
2 3 5

样例输出 1

14

样例输入 2

5 2
4 6

样例输出 2

16

样例输入 3

1000000000 4
1806 1110 600 777767777

样例输出 3

325960839000

数据范围与提示

測資限制

  • 保證所求答案
  • 輸入的數皆為整數。

評分說明

本題共有四組測試題組,條件限制如下所示。每一組可有一或多筆測試資料,該組所有測試資料皆需答對才會獲得該組分數。

子任務 分數 額外輸入限制
1 2 保證所求答案
2 27
3 34
4 37 無額外限制。