从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
例子:
"从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
证明: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
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
- 从1到1024排成一个数除以9余数
- 算法学习(1):一个数的幂除以质数(10^9+7)的余数
- 想一个1到100之间的数,分别除以357得到3个余数,把这三个余数输入计算机,计算机会猜出你想的数
- 排成一个圈 数到2 pass
- 0到n-1排成一个环,从数字0开始数,删除第m个数字,球最后的一个数。
- 判断二进制数除以3的余数
- 一个数除以10余9,除以9余8,。。。
- n个人排成一圈,从1开始报数,数到3,退出,剩下的最后一个人
- 从1到20个数字排成一圈,每两个相邻数字之和为一个素数
- 押宝游戏“把1至2009这2009个自然数依次写下来得到一个多位数123456789.....2009,这个多位数除以9余数是多少?”解答
- (8^111+9^111)除以17^2余数是多少?
- n个人排成一圈,从1到3报数,数到3的人出列,输出最后剩下的哪个人是原来的第几号
- 为什么1除以2=0余数1?余数就是它本身 1呢?
- 一个数除以0一定报错么
- 不许用%和/来实现求任意数除以3的余数
- 一个整数N除以2余1,除以3余2,除以4余3,...,除以10余9,但除以11余0,计算符合该条件的最小整数
- 输入一个数,求从一到那个数中1出现的个数
- 如何计算一个数n从0到n中0到9出现的次数
- STL 小结
- hdu 4333 Revolving Digits(拓展KMP)
- IOS7/8 中自定义UITabBar (BarItem背景、点击)
- 为什么要使用NoSQL
- Xcode中attaching to xxx.app问题
- 从1到1024排成一个数除以9余数
- NLog日志管理工具--发送邮件
- 业界资讯:flash player 16
- 颜色搭配表|网页配色方案|RGB颜色查询对照表
- redis性能测试工具
- 痴情万千为谁守 佳梦成风泪空流
- Maven依赖jar包的查询
- CentOS 7 中谷歌浏览器的安装
- android ndk 开发的若干细节