#L20408. 周期得分总和

    ID: L20408 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第04课整除与余数余数是周期的时钟周期问题数组周期求和算法相关算法-前缀和算法-周期课堂题

周期得分总和

周期得分总和

题目描述

输入长度为 T 的非负整数得分周期。周期从第 1 项开始重复,请计算前 n 项总分。

输入格式

第一行输入 T、n,满足 1≤T≤100、0≤n≤10^18。第二行输入 T 个非负整数 score,单项不超过 10^6;答案保证在 64 位有符号整数范围内。

输出格式

输出 n÷T 个完整周期的总分,加上周期前 n mod T 项得分后的结果。n=0 时输出 0。

样例

输入

4 10
2 5 1 4

输出

31