1350: 求和

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:外部导入
提交:4 解决:4

题目描述

一条狭长的纸带被均匀划分出了n个格子,格子编号从1到n。每个格子上都染了一种颜色

输入

第一行是用一个空格隔开的两个正整数

输出

共一行,一个整数,表示所求的纸带分数除以10,007所得的余数。

样例输入 复制

6 2
5 5 3 2 2 2
2 2 1 1 2 1

样例输出 复制

82

提示

【输入输出样例1说明】
纸带如题目描述中的图所示。
所有满足条件的三元组为:(1,3,5),(4,5,6)。
所以纸带的分数为(1+5)∗(5+2)+(4+6)∗(2+2)=42+40=82。

对于第1组至第2组数据,1≤

来源/分类