为什么最后的判断是mod 4?

为什么最后的判断依据是mod 4而不是mod 2?

不是求出那个数后,是奇数就输出1,不是就输出0吗?

1 条评论

  • @ 2009-09-19 20:32:39

    4k项的等差数列

    4k+1

    4k+2

    4k+3

    4k+4

    判断最后4k最小为0,等差数列的性质an+am=ap+aq,当且仅当n+m=p+q时

    而恰好得到了2k个和,正的一半,负的一半

    为题转化为求

    n=1,2,3,4时最小值

    1 +1=1

    2 -1+2=1

    3 -1-2+3=0

    4 -1+2+3-4=0

  • 1

信息

ID
1141
难度
5
分类
高精度 | 其他 点击显示
标签
(无)
递交数
4260
已通过
1416
通过率
33%
被复制
13
上传者