该问题的最佳解法是利用数论的９余数定理来计算数根。一个数的数根等于该数的９的余数，若余数为０则结果为９。
问题链接：HDU1013 POJ1519 Digital Roots。入门练习题，用C语言编写程序。
问题简述：输入若干正整数，求其数根，直到输入为０为止。
问题分析：数根是指整数的各个位的数字之和。如果其和为１位整数，则为结果；如果其和为多位整数，则再将各位数字相加，直到其和为...
分类：
其他好文 时间：
2016-08-18 23:31:02
阅读次数：
310
三大余数定理 1.余数的加法定理 a与b的和除以c的余数，等于a,b分别除以c的余数之和，或这个和除以c的余数。 即：(a+b)%c = (a%c+b%c)%c 例如：23，16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1. 当余数的和比除数大时，所求的余数 ...
分类：
其他好文 时间：
2016-08-15 08:57:47
阅读次数：
1538
题目描述 Description Skytree神犇最近在研究中国博大精深的数学。 这时，Sci蒟蒻前来拜访，于是Skytree给Sci蒟蒻出了一道数学题： 给定n个质数，以及k模这些质数的余数。问：在闭区间[a,b]中，有多少个k？最小的k是多少？ Sci蒟蒻数学能力差了Skytree三条街，所以 ...
分类：
其他好文 时间：
2016-07-10 21:39:17
阅读次数：
224
3040 中国余数定理 1 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 题解 3040 中国余数定理 1 3040 中国余数定理 1 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 32000 ...
分类：
其他好文 时间：
2016-07-10 21:37:27
阅读次数：
182
题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 题目描述 Description 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2，3，2的数； 摘自算法导论。。。。。。 找出第k个被3，5，7除的时候，余数为2， ...
分类：
其他好文 时间：
2016-07-10 21:37:20
阅读次数：
150
3990 中国余数定理 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 题解 查看运行结果 3990 中国余数定理 2 3990 中国余数定理 2 时间限制: 1 s 空间限制: 1000 KB 题目等级 : 白银 Silver 时间限制: 1 s 空间限制: ...
分类：
其他好文 时间：
2016-07-10 21:27:45
阅读次数：
137
3040 中国余数定理 1 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 3040 中国余数定理 1 3040 中国余数定理 1 时间限制: 1 s 空间限制: 32000 KB 题目等级 : 青铜 Bronze 时间限制: 1 s 空间限制: 32000 KB ...
分类：
其他好文 时间：
2016-07-10 21:22:09
阅读次数：
233
Circle
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 320 Accepted Submission(s): 102
Problem Description
Satiya
August is in...
分类：
其他好文 时间：
2016-04-29 17:06:58
阅读次数：
141
#includeint main(){ int i,s,a,t,n; while(scanf("%d",&t),t) { s=t; for(i=1;i<t;i++) { s=(s*t)%9; } ...
分类：
其他好文 时间：
2015-12-04 12:50:04
阅读次数：
136
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
