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≤