同余问题的口诀
来源:互联网 发布:淘宝店网页模板购买 编辑:程序博客网 时间:2024/04/19 13:40
"差同减差,和同加和,余同取余,最小公倍加"
所谓同余问题,就是给出“一个数除以几个不同的数”的余数,反求这个数,称作同余问题。
首先要对这几个不同的数的最小公倍数心中有数,下面以4、5、6为例,请记住它们的最小公倍数是60。
1、差同减差:用一个数除以几个不同的数,得到的余数,与除数的差相同,
此时反求的这个数,可以选除数的最小公倍数,减去这个相同的差数,称为:“差同减差”。
例:“一个数除以4余1,除以5余2,除以6余3”,因为4-1=5-2=6-3=3,所以取-3,表示为60n-3。
2、和同加和:用一个数除以几个不同的数,得到的余数,与除数的和相同,
此时反求的这个数,可以选除数的最小公倍数,加上这个相同的和数,称为:“和同加和”。
例:“一个数除以4余3,除以5余2,除以6余1”,因为4+3=5+2=6+1=7,所以取+7,表示为60n+7。
3、余同取余:用一个数除以几个不同的数,得到的余数相同,
此时反求的这个数,可以选除数的最小公倍数,加上这个相同的余数,称为:“余同取余”。
例:“一个数除以4余1,除以5余1,除以6余1”,因为余数都是1,所以取+1,表示为60n+1。
4、最小公倍加:所选取的数加上除数的最小公倍数的任意整数倍(即上面1、2、3中的60n)都满足条件,
称为:“最小公倍加”,也称为:“公倍数作周期”。
- 同余问题的口诀
- 同余问题的理解
- POJ 2769 简单的同余问题
- 同余问题的处理方法
- 同余方程组问题
- poj2769-同余问题
- hdu1021-同余问题
- hdu2035同余问题
- 同余问题(1)
- POJ_2769同余问题
- hdu1573X问题 同余
- 同余问题
- POJ2769同余问题
- 同余的应用
- 同余的性质
- poj1019 同余+整数问题
- 高次同余问题
- 同余问题知识整理
- mysql 5.6 新功能一览
- 字符串匹配问题
- Ogre动画教程源代码ITutorial01.h
- 海量数据处理算法—Bit-Map
- paip.文件搜索工具总结V2012.8.18
- 同余问题的口诀
- 两个字符串是否包含的问题
- CG 入门 maya
- 虚拟化VMware简介1——虚拟机原理及安装浅析
- Unix传奇(下篇)
- Java中ThreadLocal类的使用
- 2008, Git 社区手册 中文版
- iphone--有关日历中NSDateFormatter中英文
- poj 3670 Eating Together