Problem1856--求和

1856: 求和

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

Input





Output

输出文件名为 sum.out。
共一行,一个整数,表示所求的纸带分数除以 10,007 所得的余数。

Sample Input Copy

样例 1
6 2
5 5 3 2 2 2
2 2 1 1 2 1

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

样例 2
15 4
5 10 8 2 2 2 9 9 7 7 5 6 4 2 4
2 2 3 3 4 3 3 2 4 4 4 4 1 1 1

Sample Output Copy

样例 1
82

样例 2
1388

Source/Category