模运算法则_模运算例题详解

模运算法则_模运算例题详解模运算与基本四则运算有些相似,但是除法例外。其规则如下:(a+b)%p=(a%p+b%p)%p (a-b)%p=(a%p-b%p)%


Jetbrains全系列IDE使用 1年只要46元 售后保障 童叟无欺

模运算与基本四则运算有些相似,但是除法例外。其规则如下:

(a + b) % p = (a % p + b % p) % p 
(a – b) % p = (a % p – b % p) % p 
(a * b) % p = (a % p * b % p) % p 
(a^b) % p = ((a % p)^b) % p

推论: 

若a≡b (% p),则对于任意的c,都有(a + c) ≡ (b + c) (%p); 

若a≡b (% p),则对于任意的c,都有(a * c) ≡ (b * c) (%p); 

若a≡b (% p),c≡d (% p),则 (a + c) ≡ (b + d) (%p),(a – c) ≡ (b – d) (%p), 

(a * c) ≡ (b * d) (%p),(a / c) ≡ (b / d) (%p);

 

费马定理:

  若p是素数,a是正整数且不能被p整除,则:a^(p-1) mod p = 1 mod p 
推论:

  若p是素数,a是正整数且不能被p整除,则:a^p mod p = a mod p

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-站长,转载请注明出处:https://javaforall.net/167729.html原文链接:https://javaforall.net

赞 (0)
全栈程序员-站长的头像全栈程序员-站长

相关推荐

  • 方法区(Method Area)存储的静态变量[通俗易懂]

    方法区(Method Area)存储的静态变量[通俗易懂]1:方法区(MethodArea)存储的静态变量静态变量又称为类变量,类中被static修饰的成员变量都是静态变量(类变量)静态变量之所以又称为类变量,是因为静态变量和类关联在一起,随着类的加载而存在于方法区(而不是堆中)八种基本数据类型(byte、short、int、long、float、double、char、boolean)的静态变量会在方法区开辟空间,并将对应的值存储在方法方…

    2022年5月18日
  • Pycharm自动导入模块小技巧「建议收藏」

    Pycharm自动导入模块小技巧「建议收藏」周末愉快!不知道大家周末写不写代码,哈哈,反正我已经加完班回来了,今天分享一个能提高编码效率的小技巧,可能你早就在用了,也可能像我一样刚学会,还是趁热跟大家分享一下。如果能把工具熟练运用,往往能达到事半功倍的效果,Pycharm是很多Python开发者的首选IDE,提供各种快捷键、重构功能、调试技巧等,Python是动态语言,对于自动导入模块没有静态语言那么方便,但有了Pycharm,还是…

    2022年8月27日
  • G1收集器图解

    G1收集器图解G1在堆上分配内存和其他的GC有点不一样。现在我们来一步一步看下G1系统。1、G1堆结构G1的堆结构就是把一整块内存区域切分成多个固定大小的块。在JVM在启动时来决定每个小块,也就是region的大小。JVM一般是把一整块堆切分成2000个小region。然后每个小region从1到32Mb不等。2、G1内存分配事实上,这些region最后又被…

    2022年6月11日
  • Java 贪吃蛇 最简易地实现方法 超简短代码实现 (附源码 详解)

    Java 贪吃蛇 最简易地实现方法 超简短代码实现 (附源码 详解)分享一个我刚刚写的贪吃蛇小游戏,非常简短的代码实现方法。这可能是全网最简单实现方法,效果图如下:有多简短呢?上代码!!一共四个类!Food类packagecom.snake;importjava.awt.Color;importjava.awt.Graphics;importjava.awt.Point;publicclassFoo…

    2022年6月18日
  • 版本控制命名规范

    版本控制命名规范

    2021年9月15日
  • C#全角转换成半角并检查建议收藏

    新建一个项目quanbanjiao,在此项目下新建一个类Class11usingSystem;2usingSystem.Web;3usingSystem.Text;45name

    2021年12月20日

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号