1312C. C. Adding Powers

\r\n

CF1312C. Adding Powers

\n

时限: 2 秒 | 内存: 256 MB | 输入: 标准输入 | 输出: 标准输出

\r\n

假设你正在执行如下算法。有一个数组 $v_1, v_2, \\dots, v_n$，初始时所有元素均为 $0$。你可以对该数组多次进行如下操作——在第 $i$ 步（从 $0$ 开始编号）时，你可以：

\r\n

\r\n

你可以自行决定每一步算法的行为以及何时停止。问题是：你能否在某一步之后，使数组 $v$ 恰好等于给定数组 $a$（即对于每个 $j$，都有 $v_j = a_j$）？

\r\n

\r\n

第一行包含一个整数 $T$（$1 \\le T \\le 1000$），表示测试用例的数量。接下来的 $2T$ 行，每两行描述一个测试用例。

\r\n

每个测试用例的第一行包含两个整数 $n$ 和 $k$（$1 \\le n \\le 30$，$2 \\le k \\le 100$），分别表示数组 $v$ 和 $a$ 的长度，以及算法中使用的 $k$ 的值。

\r\n

第二行包含 $n$ 个整数 $a_1, a_2, \\dots, a_n$（$0 \\le a_i \\le 10^{16}$），表示你希望最终得到的数组 $a$。

\r\n

\r\n

对于每个测试用例，若你能够在某一步后使数组 $v$ 等于数组 $a$，输出 YES（不区分大小写）；否则输出 NO（不区分大小写）。

\r\n

\n

5\n4 100\n0 0 0 0\n1 2\n1\n3 4\n1 4 1\n3 2\n0 1 3\n3 9\n0 59049 810

\n

\n

YES\nYES\nNO\nNO\nYES

\n

\r\n

在第一个测试用例中，你可以在第 $0$ 步之前停止算法，或者多次跳过操作后再停止。

\r\n

在第二个测试用例中，你可以将 $k^0$ 加到 $v_1$ 上，然后停止算法。

\r\n

在第三个测试用例中，你无法在数组 $v$ 中得到两个 $1$。

\r\n

在第五个测试用例中，你可以跳过 $9^0$ 和 $9^1$，然后将 $9^2$ 和 $9^3$ 加到 $v_3$ 上，跳过 $9^4$，最后将 $9^5$ 加到 $v_2$ 上。

状态	递交者	时间	内存	语言	代码	递交时间
AC	昨夜星辰	51ms	588 KiB	C++20	1 KiB	2026-9-21 19:53:55
AC	dyh	51ms	584 KiB	C++20(O2)	1.2 KiB	2026-10-5 20:38:13
AC	admin	128ms	1 MiB	C++11(O2)	975 Bytes	2026-8-11 20:20:01
AC	zlq124	256ms	952 KiB	C++20(O2)	911 Bytes	2026-10-11 16:22:18

统计