环形序列分组
测试数据来自 system/3058
作业已超过截止时间,您无法递交本题目。
时间限制:1秒 内存限制:256M
【问题描述】
有 个整数围成一圈,在其中插入 个隔板,会把这一圈数分成 个子段,然后把每个子段内的数相加,相加所得的 个结果对 10 取模后再相乘,最终得到一个整数 。那么 的最大值是多少,请你编程回答。
特别值得注意的是,无论是负数还是正数,对 10 取模的结果均为非负值。
【输入格式】
第一行有两个整数, 和 。接下来的 行,每行一个整数,其绝对值不大于10000,按顺序给出圈中的数字,首尾相接。
【输出格式】
输出一个非负整数,表示 的最大的值。
【输入输出样例】
Input
Output
【样例解释】
4个数围城一圈,如下图:
、
插入2个隔板,则能得到 的最大值为:。
【数据限制】