Featured image of post Educational Codeforces Round #177

Educational Codeforces Round #177

B

题目大意:给定一个由 $n$ 个正整数组成的数组 $a$,以及一个正整数 $k$。根据以下规则从数组 $a$ 创建数组 $b$: - 数组 $b$ 包含 $n \cdot k$ 个元素; - 数组 $b$ 的前 $n$ 个元素与数组 $a$ 相同,即对于 $i \le n$,有 $b_{i} = a_{i}$; - 对于任意 $i > n$,有 $b_{i} = b_{i - n}$。

数据范围:$1 \le t \le 10^{4}$,$1 \le n, k \le 10^{5}$,$1 \le x \le 10^{18}$,$1 \le a_{i} \le 10^{8}$,$\sum n \le 2 \cdot 10^{5}$,$\sum k \le 2 \cdot 10^{5}$。

思路: