Putting Candies

题目描述

你被给定了一个长度为 $N$ 的序列 $A=(A_0,A_1,\ldots,A_{N-1})$。
有一个初始为空的盘子。Takahashi 将重复以下操作共 $K$ 次。

令 $X$ 为盘子上当前的糖果数量。他在盘子上再放入 $A_{(X\bmod N)}$ 个糖果。 这里，$X\bmod N$ 表示 $X$ 除以 $N$ 的余数。

求在 $K$ 次操作之后盘子上有多少糖果。

输入格式

输入从标准输入按以下格式给出： $N$ $K$ $A_0$ $A_1$ $\ldots$ $A_{N-1}$

输出格式

输出答案。

5 3
2 1 6 3 1

11

10 1000000000000
260522 914575 436426 979445 648772 690081 933447 190629 703497 47202

826617499998784056

提示

$2 \leq N \leq 2\times 10^5$ $1 \leq K \leq 10^{12}$ $1 \leq A_i\leq 10^6$ 输入中的所有数值均为整数。盘子上糖果数量的变化如下。

在第 $1$ 次操作中，我们有 $X=0$，因此会放入 $A_{(0\mod 5)}=A_0=2$ 个糖果。 在第 $2$ 次操作中，我们有 $X=2$，因此会放入 $A_{(2\mod 5)}=A_2=6$ 个糖果。 在第 $3$ 次操作中，我们有 $X=8$，因此会放入 $A_{(8\mod 5)}=A_3=3$ 个糖果。

因此，在 $3$ 次操作之后，盘子上将有 $11$ 个糖果。注意不要输出对 $N$ 取余的结果。
答案可能无法容纳在 32 位整数类型中。

标签: AtCoder|abc241E

来源

AtCoder|abc241E