标签：Digits 10 a10 .... 258 b10 +.. LeetCode mod

题目

同余定理，任何一个10进制数n 都可以表示成 n = a10^x + b10^(x-1) + .... c*10^0

那么 n ≡ ( a10^x + b10^(x-1) + .... c*10) mod 9

( a10^x + b10^(x-1) + .... c10) mod 9 = a10^x mod 9 + b * 10^(x-1) mod 9 +..c*10^0 mod9

又因为 a*10^x mod 9 = (a mod 9) * (10^x mod 9) = a mod 9

所以 n ≡ (a+b+..c) mod 9

题目求一个数字上每位上的数字相加得到一个新的数字，直到这个数字只有1位，
实际上就是 n ≡ (a+b+..c) ≡ n2 ≡ (a2+b2+..c2) ≡ ...nx ≡ (ax+bx+..cx) mod 9 其中 （nx = a(x-1)+b(x-1)+...c(x-1)）

所以求n对9的余数就好了。当余数为0是，答案输出9

class Solution {
public:
    int addDigits(int num) {
        
        if(num==0)
            return 0;
        return num%9==0?9:num%9;
        
    }
};

标签：Digits,10,a10,....,258,b10,+..,LeetCode,mod
来源： https://www.cnblogs.com/dacc123/p/12724607.html

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。