2018年1月26日
如何证明一个数的数根(digital root)就是它对9的余数？
摘要： 数根就是不断地求这个数的各位数之和，直到求到个位数为止。所以数根一定和该数模9同余，但是数根又是大于零小于10的，所以数根模9的余数就是它本身，也就是说该数模9之后余数就是数根。 证明： 假设有一个n位的10进制数，我们写成，其中表示从低到高的每一位因为 那么 也就是一个数和它的各数位之和的模9相同 阅读全文
posted @ 2018-01-26 16:04 Roni_i 阅读(544) 评论(1) 推荐(1)
HDU 1007 Quoit Design【计算几何/分治/最近点对】
摘要： Quoit Design Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58566 Accepted Submission(s): 15511 阅读全文
posted @ 2018-01-26 12:12 Roni_i 阅读(313) 评论(0) 推荐(0)