P9769 [HUSTFC 2023] 简单的加法乘法计算题

题目描述

JokerShaco 有一个数字 $x$,最开始 $x=0$,他想要把 $x$ 变成 $y$。为了达到这个目标,他可以利用两个集合 $A$ 和 $B$。其中集合 $A$ 包含 $n$ 个元素,分别是从 $1$ 到 $n$ 的所有正整数;集合 $B$ 包含 $m$ 个元素。每次它可以对 $x$ 进行如下任意次操作: - 选择 $A$ 中的一个元素 $a$,令 $x$ 加上 $a$。 - 选择 $B$ 中的一个元素 $b$,令 $x$ 乘以 $b$。 已知 $y$,$n$,$m$ 和 $B$ 中 $m$ 个元素的具体值,JokerShaco 想知道让 $x$ 变成 $y$ 的最少操作次数。

输入格式

输出格式