谢谢crboygirl大牛的题解...解决了偶们数学小白的一大困惑...

Accepted 有效得分：100 有效耗时：72ms

O(n)

好无奈！第一次提交竟忘记"var"

感谢 SWA 大牛 ，你的方法最简单

一次性AC,好久没有那么爽过了.

是参考了下面某位大牛的算法,程序就不贴了,下面的大牛已经贴了

晕，忘记mod1234567了,50分

(Invalid img)

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：56ms

乱做AC！

相当巧妙的算法。。~~

妈妈的吻,奶奶的熊,没MOD 1234567,我的AC率啊!

Czero, 我明白问题的所在了.. 因为cin的速度没有readln快.. 这里我把cin改成scanf就没问题了, 看来大量数据的输入输出确实不能用iostream!

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案错误...　├ 标准行输出

　├ 错误行输出

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 30ms

---|---|---|---|---|---|---|---|-

Unaccepted 有效得分：90 有效耗时：30ms

简单想想问题就是要找出|(sum[j]-sum[i]) mod k=0|1共有多少种.!!

同时不难推出当|(sum[j]-sum[i]) mod k=0|时|sum[j] mod k=sum[i] mod k|

是一样的..

所以我们可以事先几率sum[i]的个数..边读边把sum[x]加入ans..最后输出ans就可以啦!!!

PS:(sum[x]=a[1]+..+a[x])

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 41ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：41ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 56ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：56ms

我竟然把1234567看成了7654321。。。

而且竟然还得了50分。。。。

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 41ms

├ 测试数据 10：答案正确... 9ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：50ms

原来是这样啊,感谢tjbwyk大牛指点,同样的人出的题,一般思路不会变的,我怎么没想到呢?(^_^)

另外想问问楼下的两位,怎么个"一看这种题目就是可以直接输出结果的……",不太懂,讲下.

套用某人的一句话：一看这种题目就是可以直接输出结果的……

套用某人的一句话：一看这种题目就是可以直接输出结果的……

注意要用INT64..