模九的思考

最新推荐文章于 2021-11-03 21:35:03 发布
最新推荐文章于 2021-11-03 21:35:03 发布
阅读量391 收藏
点赞数
分类专栏： 数论只会GCD
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_35714356/article/details/52150948
版权

由于我们采用十进制，所以能进行各位数字之和对九取模的操作，若采用K进制，则可以对（K-1）及其因子进行该操作。

证明的要义在于模运算的加法法则，因为k^n-1=(k-1)*(k^(n-1)+……+k+1)；

故s%(k-1)=(h0+h1*k^1+……+hn*k^n)%(k-1)=(h0+h1+……+hn)%(k-1)；

ZZRun6
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
《任何一个整数模9同余于它的各数位上数字之和》
wojiushimogui的博客
03-02 7293
在做https://leetcode.com/problems/add-digits/这道题时，发现了这个问题。即 任何一个整数模9同余与它的各数位上的数字之和。具体证明过程如下：　　设自然数N=a[n]a[n-1]…a[0]，其中a[0]，a[1]、…、a[n]分别是个位、十位、…上的数字　　再设M=a[0]+a[1]+…+a[n]　　求证：N≡M(mod 9). 　证明： 　　 ∵ N
模9的性质
jiahonghao2002的博客
02-26 2053
模9的性质 此文章讨论一下模9的性质。 数码相加的值 LeetCode 258 各位相加 我们把一个整数拆分成十进制的形式（假设为333位）： K=a1×1000+a2×100+a3×10+a3×1 K = a_{1} \times 1000 + a_{2} \times 100 + a_{3} \times 10 + a_{3} \times 1 K=a1​×1000+a2​×100+a3​×10+a3​×1 对两边取999的模： Kmod  9=(a1×1000+a2×100+a3×10+a4×1)mo
（大数字计算）一个9位数的8次方的结果再对一个9位数取模（取余数）运算
JJpZh的博客
11-03 267
（大数字计算）一个9位数的8次方的结果再对一个9位数取模（取余数）运算 前几天写过一篇文章关于这个主题的： java超越int的存在----BigInteger 可是，无助的我发现，那种BIG类型的数据其实很不好用，有时候需要循环相加的时候就糟糕了。标题这个问题是我从一个题目中提取出来的，那个题最大要求的是计算100000000次题目那个东西，并相加起来。 单从题目来说，我一下就想到了我刚学到的Biginner， BigInteger pow(int exponent) 返回当前大整数的exponent次方
九余数定理
hanker99的博客
12-03 756
hdu1013 Digital Roots The digital root of a positive integer is found by summing the digits of the integer. If the resulting value is a single digit then that digit is the digital root. If the result...
LeetCode—各位相加（循环法+模九法）
学海无涯乐作舟
06-09 3742
各位相加（简单） 2020年6月9日 题目来源：力扣 解题 循环法 最常见的做法，但题目要求不用循环或递归做 class Solution { public int addDigits(int num) { while(num>=10){ num=num/10+num%10; } return num; } } 模九法 非常巧妙的数学，感觉许多题解写的并不好，按照自己的理解写一下 举个例子，num=4
九型人格ppt模板下载
10-23
- **思考者（5号）**：理性分析，喜欢独立思考和学习新知识。 - **恋人（6号）**：忠诚，寻求安全感，善于预见风险。 - **冒险家（7号）**：乐观积极，追求新鲜体验，避免痛苦。 - **领导者（8号）**：强势，...
九宫格模板1
08-08
九宫格模板1强调了结构化思考和主动学习，通过这样的笔记方式，读者不仅可以巩固阅读收获，还能激发新的思考，提升学习效率。对于个人知识管理、阅读习惯的培养以及长期学习成长都有着积极的影响。
九型人格培训PPT课件模板2_精美学习课件ppt
11-23
- **优点**: 博学多识、独立思考。 - **缺点**: 有时显得冷漠、难以亲近。 - **行为目标**: 掌握知识。 - **根本需求**: 思想上的满足。 - **根本恐惧**: 害怕无知。 #### 6. **忠诚型** (第六型) - **特质**: 忠诚...
Simulink永磁同步电机控制仿真系列九模型
05-10
模型对应笔者文章文章 Simulink永磁同步电机控制仿真系列九：严谨的foc时序及细节思考 模型使用matlab function从实现一个pwm定时器开始，实现了svpwm调制，坐标变换，等。使用matlab function编写模块，作为模板...
实践手册PPT模板.pptx
最新发布
01-29
通过换位思考，我们可以更好地理解他人，找到解决问题的途径。就像国王和鞋子的故事，解决问题的根源可能在于自身而非外在环境。 2. 第二天的主题是“放下烦恼”。烦恼往往源自内心，通过放下，我们可以释放负面...
9. 模拟算法
qq_35710556的博客
02-12 231
定义：所谓模拟，即使程序完整的按题目所叙述的方式运行，最终得出答案。模拟的方法：模拟算法也就是将整个过程完完整整的走一遍。题目怎么叙述的，程序就怎么运行。所以模拟题对算法设计的要求不高，但是需要大家选择最适当的数据结构来进行模拟。...
模式识别：模拟退火算法的设计与实现
热门推荐
liyuefeilong的专栏
06-05 1万+
本节的目的是记录以下学习和掌握模拟退火(Simulated Annealing，简称SA算法)过程。模拟退火算法是一种通用概率算法，用来在一个大的搜寻空间内寻找命题的最优解。这里分别使用随机模拟退火算法和确定性模拟退火算法，在MATLAB平台上进行编程，以寻找一个6-单元全连接网络的能量最小化模型。
数论——同余
蒟蒻柴犬首相的博客
12-12 3307
定义 同余，就是两个整数a,ba,b对同一个整数pp进行模运算，所得的余数相同，那么说这两个整数a,ba,b关于pp同余。 我们能够发现，一旦两个整数a,ba,b关于pp同余，那么他俩的差就能够被pp整除。也就是a−b=m×k(k∈Z)a-b=m\times k(k∈Z) 相关概念 同余类 如果在模nn意义下，a,ba,b同余，那么a,ba,b就属于同一个剩余类。 例如，奇数就是一
小凯的数字
cggwz的信息飞船
10-31 416
这是一道水题 首先一个数学常识：一个数各个数位上的数字之和对9取模的结果即为该数字对9取模的结果。 所以引申一下就是：将当前数字任意切分，求和得到的数，对于9取模的结果，即为当前数字对9取模的结果。 这个结果，应当很好证明，我就不证明了。 所以，有了这个结论，我们就可以秒解这道题。 用一个等差数列求和公式，如果怕乘法爆longlong，可以边乘边取模，然后手动求一下2在模9下的逆元，很好想，5就够...
欧几里德算法、拓展欧几里德、中国剩余定理
Pioo_的博客
12-14 1011
目录欧几里德算法（Euclidean algorithm）（辗转相除法）拓展欧几里德算法中国剩余定理作业1：作业2： 欧几里德算法（Euclidean algorithm）（辗转相除法） 欧几里德算法又称辗转相除法，主要是用于计算两个整数a,b的最大公约数。 简单点说一下算法原理：两个整数的最大公约数等于其中小的那个数跟大除以小余数的最大公约数。 即： gcd(a,b)=gcd(b,a mod b) 。 举个简单的例子： 比如求 10跟 24 的最大公约数a = gcd(10, 24): 求10和24的
A*B Problem（模9取余法）
WhileTrue
08-25 1032
描述 设计一个程序求出A*B，然后将其结果每一位相加得到C，如果C的位数大于等于2，继续将C的各位数相加，直到结果是个一位数k。 例如： 6*8=48； 4+8=12； 1+2=3； 输出3即可。 输入 第一行输入一个数N(0<N<=1000000)，表示N组测试数据。 随后的N行每行给出两个非负整数m，n（0<=m,n<=10^12)。 输出 对于每一...
JAVA问题总结之9--取模%运算
Keep Learning
08-25 3446
JAVA问题总结之9--取模%运算： package p1; public class test8 { public static void main(String[] args){ int i1= 12 % 5; int i2= -12 % 5; int i3= 12 % (-5); int i4= -12 % (-5); System.out.println(i1); Syste
关于对取模和取余的理解
SpadgerZ的博客
08-12 8706
今天在看《C++ Primer》的时候，对书中的一句话不理解： “当我们赋给无符号类型一个超出它表示范围的值时，结果是初始值对无符号类型表示数值总数取模后的余数。例如， 8比特大小的unsigned char 可以表示0 至 255 区间内的值，如果我么赋值给此类型变量一个区间以外的值，则实际的结果是该值对256取模后所得的余数。因此，把 -1 赋值为8比特大小的unsigned char 所得
FZU 1057 a^b 【数论/九余定理】
weixin_34295316的博客
12-10 115
Accept: 1164Submit: 3722Time Limit: 1000 mSecMemory Limit : 32768 KB Problem Description 对于任意两个正整数a,b（0<=a,b<10000）计算ab各位数字的和的各位数字的和的各位数字的和的各位数字的和。 Input 输入有多组数据，每组只...
背包问题九讲：动态规划模型详解
背包九讲完整版 背包问题（Knapsack Problem）是一种经典的组合优化问题，属于NP完全问题。该问题可以描述为：给定一组物品，每种物品都有自己的重量和价格，在限定的总重量内，我们如何选择才能使得物品的总价格...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值