← 返回题目

题库练习 [ABC150D] Semi Common Multiple

← 上一题下一题 →

A7532 | $[ABC150D] Semi Common Multiple$

时间限制1s

内存限制256MB

通过 / 提交0/0

题目描述

给定一个长度为 $N$ 的正整数序列 $A = \{a_1, a_2, \ldots, a_N\}$，其中每个 $a_i$ 都是偶数，以及一个整数 $M$。 对于任意的 $k$（$1 \leq k \leq N$），如果存在一个非负整数 $p$，使得 $X = a_k \times (p + 0.5)$，则称正整数 $X$ 为 $A$ 的“半公倍数”。 请你求出 $1$ 到 $M$ 之间（包含 $1$ 和 $M$）的正整数中，有多少个是 $A$ 的半公倍数。

输入格式

输入通过标准输入给出，格式如下： > $N$ $M$ $a_1$ $a_2$ $\ldots$ $a_N$

输出格式

输出 $1$ 到 $M$ 之间 $A$ 的半公倍数的个数。

输入输出样例

输入 #1

2 50
6 10

输出 #1

输入 #2

3 100
14 22 40

输出 #2

输入 #3

5 1000000000
6 6 2 6 2

输出 #3

166666667

C++ 编辑器

输入

输出