2062 - 【NOIP2015】T3.求和

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

【输入输出样例 1 说明】

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

【数据说明】

• 对于第1组至第2组数据，1 ≤ n ≤ 100,1 ≤ m ≤ 5;
• 对于第3组至第4组数据，1 ≤ n ≤ 3000,1 ≤ m ≤ 100;
• 对于第 5 组至第 6 组数据，1 ≤ n ≤ 100000, 1 ≤ m ≤ 100000，且不存在出现次数超过 20 的颜色;
• 对于全部 10 组数据，1≤n≤100000, 1≤m≤100000,1 ≤ color _{i} ≤ m, 1 ≤ number_i ≤ 100000。