SP200 MONODIG - Monodigital Representations
题目描述
给定一个十进制数字 $K$,且 $K$ 不为 $0$。我们定义一个算术表达式为整数 $X$ 的 **$K$-表示**,如果这个表达式的值是 $X$,并且仅包含由数字 $K$ 组成的数。(所有数都为十进制)。表达式中可以使用的算术运算包括加法、减法、乘法和除法。也允许使用圆括号。只有当被除数整除除数时,才允许出现除法运算。
输入格式
第一行是测试用例的数量 $t$。接下来的 $t$ 个测试用例中,每个用例之间用空行分隔。每个测试用例的第一行包含一个数字 $K$,其中 $K$ 为 $\{1, \ldots, 9\}$ 中的一个。第二行是一个数字 $n$,满足 $1 \le n \le 10$。接下来的 $n$ 行,每行包含一个自然数 $a_1, \ldots, a_n$,其中 $1 \le a_i \le 32000$(对于 $i = 1, \ldots, n$),每行一个数。
输出格式
对于每个测试用例,输出 $n$ 行。第 $i$ 行应包含:
- 如果存在一个长度不超过 8 的 $K$-表示,则返回代表 $a_i$ 的最小长度的该种表示法;
- 如果 $a_i$ 的最小长度的 $K$-表示超过 8,则输出 `NO`。
说明/提示
测试用例个数满足 $1 \le t \le 10$,$K$ 为 $1$ 到 $9$ 之间的整数。每个测试用例包含 $n$ 个数,其中 $1 \le n \le 10$,且每个数满足 $1 \le a_i \le 32000$。
**本翻译由 AI 自动生成**