#L20408. 周期得分总和
周期得分总和
周期得分总和
题目描述
输入长度为 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
输入长度为 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