问题标题: 酷町堂:怎么写

0
0
已解决
薛安博
薛安博
初级光能
初级光能

题目链接: 酷町堂:4635

4635   求和2

经验值:1200

时间限制:1000毫秒

内存限制:128MB

题目描述 De**ion

这里我们有一个纸带,纸带被小酷分成了很多个格子。首先给每个格子编号为1-n。

每个格子涂上了了一种颜色,颜色以数字(1~m)表示。在每个格子上写了一个数字。

image.png

这里我们由三个格子组成一个比较特殊的组合(x,y,z),其中x,y,z是纸带上格子的编号,这里的组合要求满足以下两个条件:
1、xyz是整数,x<y<z,并且y-x=z-y

2.x的颜色与z的颜色相同

满足上述条件的组合的分数规定为(x+z)*(x上的数字+z上的数字)。

整个纸带的分数规定为所有满足条件的组合的分数的和。

这个分数可能会很大,你只要输出整个纸带的分数除以10,007所得的余数就可以了。

输入描述 Input De**ion

第一行是用一个空格隔开的两个正整数n和m,n表纸带上格子的个数,m表纸带上颜色的种类数。
第二行有n个用空格隔开的正整数,第i数字表示纸带上编号为i格子上面写的数字。(数字小于10^16)
第三行有n个用空格隔开的正整数,第i数字颜色表示纸带上编号为i格子染的颜色。

输出描述 Output De**ion

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

样例输入 Sample Input

输入样例#1: 6 2 5 5 3 2 2 2 2 2 1 1 2 1 输入样例#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

输出样例#1: 82 输出样例#2: 1388

数据范围及提示 Data Size & Hint

1 ≤ n ≤ 100, 1 ≤ m ≤ 5


0
已采纳
熊潇然
熊潇然
初级启示者
初级启示者

……………………

 

 

纯模拟,比第一题都简单(第一题绕的我搞了30多分钟……)

我要回答