九余数定理： 一个数对9取余等于这个数各位数相加的和对9取余（对3取余同理） 原理： 同余方程 证明： 123%9 == （ 100%9 + 20%9 + 3%9 ）%9 == （（1*100）%9 + （2*10）%9 + （3*1）%9）%9 123%9 == （1%9 + 2%9 + 3%9 ...
分类：
其他好文 时间：
2020-09-15 21:08:19
阅读次数：
39
九余数定理概念： 首先看九余数，即一个数对9取余的得到的数（某数%9）称为九余数。 一个数的各个位数之和小于10的数称为这个数的九余数，（相加至小于10）。 可以这么说一个数各个位数相加如果相加之后的结果小于10，那么这个结果就等于这个数模9（对9取余）。 举个例子：比如215，各个位数相加值小于1 ...
分类：
其他好文 时间：
2020-04-06 11:59:56
阅读次数：
72
1、HDU1013求一个positive integer的digital root，即不停的求数位和，直到数位和为一位数即为数根。 一开始，以为integer嘛，指整型就行吧= =（too young），后来大数自然用字符串解决，然后get到一个新数论点九余数定理； https://en.wikip ...
分类：
其他好文 时间：
2017-12-23 11:53:43
阅读次数：
164
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 80782 Accepted Submission(s): 25278 ...
分类：
其他好文 时间：
2017-09-09 13:04:02
阅读次数：
208
Digital Roots Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 79180 Accepted Submission(s): 24760 ...
分类：
其他好文 时间：
2017-07-16 16:40:49
阅读次数：
190
思路： 九余数定理。 http://blog.csdn.net/asd7f7/article/details/53994666 实现： ...
分类：
其他好文 时间：
2017-04-04 19:31:24
阅读次数：
177
题意：对于一个数，只要它不是单个数，就把它各位的数相加，直到成为单个数。 九余数定理 一个数对九取余后的结果称为九余数。 一个数的各位数字之和想加后得到的<10的数字称为这个数的九余数（如果相加结果大于9，则继续各位相加） 因为数据挺大的，不能暴力。所以可以边乘边取余。很像快速幂。 ...
分类：
其他好文 时间：
2017-01-21 00:39:49
阅读次数：
211
Eddy's digital Roots
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 5125 Accepted Submission(s): 2861
Problem Description
The digital roo...
分类：
其他好文 时间：
2015-07-22 18:46:09
阅读次数：
167
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5113Accepted Submission(s): 28...
分类：
其他好文 时间：
2015-07-19 10:02:44
阅读次数：
124
Eddy's digital RootsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4632 Accepted Submission(s).....
分类：
其他好文 时间：
2015-01-23 20:04:07
阅读次数：
222
