AT_abc423_f.[ABC423F] Loud Cicada

提高+/省选-

通过率：0%

AC君温馨提醒

该题目为【atcoder】题库的题目，您提交的代码将被提交至atcoder进行远程评测，并由ACGO抓取测评结果后进行展示。由于远程测评的测评机由其他平台提供，我们无法保证该服务的稳定性，若提交后无反应，请等待一段时间后再进行重试。

题目描述

AtCoder 岛上有 $N$ 种蝉。第 $i$ 种蝉（ $1 \leq i \leq N$ ）只有在年份是 $A_i$ 的倍数时才会发生大爆发。

在第 $1$ 年到第 $Y$ 年的 $Y$ 年中，求恰好有 $M$ 种蝉发生大爆发的年份有多少个。

输入格式

输入从标准输入读入，格式如下：

$N$ $M$ $Y$ $A_1$ $\cdots$ $A_N$

输出格式

输出答案。

输入输出样例

输入#1
```
3 2 16
4 2 3
```
输出#1
```
4
```

输入#2

2 1 122333444422333
1429 73651

输出#2

87266392324

输入#3

20 3 832725971730072237
19639596380058 49098990950145 32732660633430 114564312217005 68738587330203 45825724886802 252041486877411 180029633483865 108017780090319 72011853393546 468077047058049 297867211764213 212762294117295 127657376470377 85104917646918 723391799998803 612100753845141 389518661537817 278227615384155 166936569230493

输出#3

说明/提示

样例解释 1

在第 $1$ 年到第 $16$ 年，每种蝉发生大爆发的年份如下：

第 $1$ 种蝉在 $4,8,12,16$ 年发生大爆发。
第 $2$ 种蝉在 $2,4,6,8,10,12,14,16$ 年发生大爆发。
第 $3$ 种蝉在 $3,6,9,12,15$ 年发生大爆发。

在 $1$ 到 $16$ 年中，恰好有两种蝉大爆发的年份共有 $4$ 次，分别是 $4,6,8,16$ 年。

样例解释 2

答案可能无法用 32 位整数存下。

样例解释 3

输入数值可能无法用 32 位整数存下。

约束条件

$1 \leq M \leq N \leq 20$
$1 \leq Y \leq 10^{18}$
$1 \leq A_i \leq 10^{18}$ （ $1 \leq i \leq N$ ）
所有输入数值均为整数。

由 ChatGPT 5 翻译

输入解题思路，AI测评打分。不知道怎么写?

首页