同余定理在计算机科学的应用,【行测】数量关系之同余定理的应用

Myth丶恋晨 2022-10-10 11:22 117阅读 0赞

同余在考试的时候也会经常性的出现，它一般都是与整除思想相结合的，在备考的过程中要分清楚同余的几种情况，同余特性经常会与中国剩余定理混淆，所以在备考时要抓住两者的区别点，避免考试时出错。

1.同余概念

两个整数a和b，除以一个大于1的自然数m所得余数相同，就称a和b对于m同余。

例：21÷4余1，17÷4余1，所以17和21对于4同余。

2.同余特性

(1)余数的和决定和的余数

例：23、16除以5的余数分别是3和1，所以23+16=39除以5的余数等于4，即两个余数的和3+1。

(2)余数的差决定差的余数

例：23，16除以5的余数分别是3和1，所以 23-16=7除以5的余数等于2，即两个余数的差3-1。

(3)余数的积决定积的余数

例：23，16除以5的余数分别是3和1，所以23×16除以5的余数等于3×1=3。

(4)余数的幂决定幂的余数。

例：求20122012÷5的余数。

一个2012除以5余2，根据余数的积决定积得余数，所以20122012÷5的余数和22012÷5的余数是一样的，又因为22012=16503，所以16÷5余1，所以20122012÷5的余数和1503÷5的余数一样，都为1。

【例题1】已知a除以2余1，那么27a+20032除以2余几？

A.1           B.2         C.3          D.4

【中公解析】27是2的倍数，所以27a是2的倍数，20032除以2余1，则27a+20032除以2余0+1=1。答案选择A。

【例题2】今天是星期六，请问再过2010天是星期几？再过20102010天是星期几？再过20122012天是星期几？

【中公解析】2010除以7余1，故再过2010天是星期日。又根据余数的幂决定幂的余数，所以20102010除以7的余数与12010除以7的余数相同，因此20102010除以7的余数为1，所求为星期日。同理，根据余数的幂决定幂的余数，2012除以7余3，所以20122012除以7的余数与32012除以7的的余数相同，又因为3的平方为9，9除以7余数为2，32012=91006，所以最终的余数取决于21006 =8335 ×2=1335×2=2，即为2，所以所求为星期一。

同余特性的四条内容经常与中国剩余定理的四条混淆，所以考生要加强练习，避免考试出错。

(责任编辑：张严今)

发表评论取消回复

表情：

评论列表（有 0 条评论，117人围观）

还没有评论，来说两句吧...

相关阅读

相关同余定理在计算机科学的应用,【行测】数量关系之同余定理的应用

同余在考试的时候也会经常性的出现，它一般都是与整除思想相结合的，在备考的过程中要分清楚同余的几种情况，同余特性经常会与中国剩余定理混淆，所以在备考时要抓住两者的区别点，避免考试

Myth丶恋晨/ 2022年10月10日 11:22/ 0 赞/ 118 阅读

相关同余模定理

同余模定理定义： • 所谓的同余，顾名思义，就是许多的数被一个数d去除，有相同的余数。d数学上的称谓为模。如a=6,b=1,d=5,则我们说a和b是模d同余的。因为他

谁借莪１个温暖的怀抱￠/ 2022年08月21日 00:19/ 0 赞/ 208 阅读

相关 LightOJ 1214 - Large Division【同余定理】

1214 - Large Division <table> <tbody> <tr> <td title="normal judge" style="col

我会带着你远行/ 2022年08月18日 02:35/ 0 赞/ 185 阅读

相关 pku 2115 C Looooops 同余定理

\include <stdio.h> long long mod(long long a,long long b) \{ return (a % b + b) % b; \}

- 日理万妓/ 2022年08月04日 15:53/ 0 赞/ 181 阅读

相关同余定理（求余数）

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数

左手的ㄟ右手/ 2022年07月15日 11:29/ 0 赞/ 226 阅读

相关同余定理（求余数）

现在给你一个自然数n，它的位数小于等于一百万，现在你要做的就是求出这个数除10003之后的余数输入第一行有一个整数m(1<=m<=8),表示有m组测试数

Bertha 。/ 2022年07月15日 11:29/ 0 赞/ 237 阅读

相关同余定理

同余运算及其基本性质 100除以7的余数是2，意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义：假如被除数是a，除数是b（假设它们均为正整数

悠悠/ 2022年06月17日 08:29/ 0 赞/ 246 阅读

相关同余定理的应用

Problem Description Two planets named Haha and Xixi in the universe and they were c

曾经终败给现在/ 2022年06月16日 05:16/ 0 赞/ 166 阅读

相关【转载】--同余定理

同余运算及其基本性质 100除以7的余数是2，意思就是说把100个东西七个七个分成一组的话最后还剩2个。余数有一个严格的定义：假如被除数是a，除数是b（假设它们均

矫情吗；*/ 2022年06月10日 12:28/ 0 赞/ 973 阅读

相关同余方程

[题面][Link 1] 仍然是扩欧版子，数学推导见[tj][] 1 include<bits/stdc++.h> 2 using namespace s

Dear 丶/ 2021年11月13日 15:12/ 0 赞/ 297 阅读