从1到1024排成一个数除以9余数

来源:互联网 发布:postgresql 海量数据 编辑:程序博客网 时间:2024/04/28 00:18
假设:(a…ab…b) % 9 = (a…a + b…b)%9 = (a + ... + a + b + .... + b)%9

证明:1、aa%9 = (9a+a+a)%9 = (a+a)%9
         2、bb%9 = (9b+b+b)%9 = (b+b)%9
         3、aabb%9 = [(99aa+aa)+bb]%9 = (aa+bb)%9 = (a+a+b+b)%9
         4、同理可得:(a…ab…b) % 9 = (a…a + b…b)%9 = (a + ... + a + b + .... + b)%9

例子:
        "从1到1024排成一个数除以9余数"等于“从1加到1024的累积和除以9的余数”
        即[ (1+1024)*1024/2]%9
        用计算器算出(1+1024)*1024/2为524800
        524800%9 == (5+2+4+8+0+0)%9 == (2+8)%9 == 1%9 == 1 
0 0
原创粉丝点击