聊聊Java BigInteger里面的mod和remainder的区别

目录
  • BigInteger里的mod和remainder区别
    • mod是模运算，remainder是求余运算
  • BigInteger类的一些使用心得
    • 下面总结一下以后方便找
      • 1.给大数赋值
      • 2.把int型转化为string型
      • 3.把两个字符串拼接

BigInteger里的mod和remainder区别

下面直接上图吧，稍后解释关于mod和remainder以及负数求余求模的区别。

mod是模运算，remainder是求余运算

如果被除数是正整数，mod和remainder的结果没区别。mod运算除数只能为正数。

取模运算（“Modulo Operation”）和取余运算（“Complementation ”）两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。取模主要是用于计算机术语中。取余则更多是数学概念。

假设有式子a ÷ b = c ··· r

当a和b符号一致时的情况：a，b均大于0时，求模运算和求余运算所得的c的值一致，r >= 0。a，b均小于0时，只能进行求余运算，因为求模运算除数b必须为正，r也是大于等于0。

当a和b符号不一致时，c不一样，r也不一样。

  • 求余运算结果，r不为0时， r 的符号和a一致。即余数符号和被除数符号必须相同。
  • 求模运算结果，r不为0时，r 的符号和b一致，而因为求模运算时，b必须大于0，所以r一定大于等于0，即模运算的结果一定是非负数。

我们来从java的BigInteger源码来看看实现，当b小于等于0时会出现什么情况，假设这里r = a.mod(b)，那么b必须为正数，否则报异常

Exception in thread "main" java.lang.ArithmeticException: BigInteger: modulus not positive

来看mod源码：

    public BigInteger mod(BigInteger m) {
        // signum是此BigInteger的符号：-1表示负数，0表示零，或1表示正数。
        // 请注意，BigInteger零必须具有0的符号。这对于确保每个BigInteger值只有一个表示是必要的。
        if (m.signum <= 0)
            throw new ArithmeticException("BigInteger: modulus not positive");

        BigInteger result = this.remainder(m);
        return (result.signum >= 0 ? result : result.add(m));
        // 可以看出mod和remainder的区别就在于，mod的模必须为正，否则异常，并且取余的值小于0点话还要加上模数m
    }

比如 -14 ÷ 3 = -4 ··· -2（余数符号和被除数符号必须相同）

余数就是-2，这里如果是remainder取余运算，-14 remainder 3 = -2，结果是-2

如果是mod模运算，在remainder基础上判断正负，这里-2是负数，加上模数(可认为是除法的除数)，这里加上3，mod模运算结果就是1，-14 mod 3 = 1

-10 ÷ 3 = -3 ··· -1

余数就是-1，这里如果是remainder取余运算，-10 remainder 3 = -1，结果是-1

如果是mod模运算，在remainder基础上判断正负，这里-1是负数，加上模数(可认为是除法的除数)，这里加上3，mod模运算结果就是2，-10 mod 3 = 2

7 ÷ -3 = -2 ··· 1

余数是1，除数是负数，这里只能取模运算remiander 7 remainder -3 = 1，结果是1。但是这里余数居然大于除数了！！！！

所以可以这么说，我们小学所学的余数一定小于除数这个结论是针对除数为正数而言。并且由前两个例子也可以看出，取模运算的值也一定小于除数，前提条件是除数为正才能取模。

如果被除数是0，不管是取模还是取余结果都是0。

0%-5=0

0mod3=0

0remainder-3=0

......

如果不是大整数，只是普通的int型，比如System.out.println(5 % -3);

打印出来是2

所以java中，%是求余运算，而不是取模运算。

另外各个环境下%运算符的含义不同，比如c/c++，java 为取余，而python则为取模。

BigInteger类的一些使用心得

这几天做信息安全作业的rsa算法，用到了很多大数的方法。

下面总结一下以后方便找

1.给大数赋值

BigInteger p = new BigInteger("10669721913248017310"）；

或者，X3是string或者int都行。

BigInteger cx= new BigInteger("" + X3) ;

2.把int型转化为string型

int j=123;
String X1=String.valueOf(j);

3.把两个字符串拼接

String X1=1234;
String X2=1545;
String X3=X2+X1;

之后有的话继续更新。以上为个人经验，希望能给大家一个参考，也希望大家多多支持我们。

赞 (0)

相关推荐

  • java中求高精度除法,要求保留N位小数

    目录 求高精度除法,要求保留N位小数 题目要求 java 大数处理和高精度小数处理(so easy) 简单的例子: 部分简单代码 求高精度除法,要求保留N位小数 题目要求 高精度除法,要求保留N位小数(四舍五入),并且当整数部分为0时去除0的显示 import java.math.BigDecimal; import java.util.Scanner; public class BD { public static void main(String[] args) { Scanner scan

  • JavaScript实现更换头像功能

    JavaScript实现更换头像功能

    本文实例为大家分享了JavaScript实现更换头像功能的具体代码,供大家参考,具体内容如下 最主要的是使用jquery的插件 cropper 1.基本使用步骤 1.在 <head> 中导入 cropper.css 样式表: <link rel="stylesheet" href="/assets/lib/cropper/cropper.css" /> 2.在 <body> 的结束标签之前,按顺序导入如下的 js 脚本: <

  • Java 高精度的大数字运算方式

    目录 Java 高精度的大数字运算 高精度整数BigInteger 高精度浮点数BigDecimal (1)BigInteger和BigDecimal都是不可变(immutable) (2)BigDecimal有4个够造方法 (3)equals()方法认为0.1和0.1是相等的 (4)另外还有一些情形 java超长数据高精度计算(仅支持整数) Java 高精度的大数字运算 为了解决Java基本数据类型在运算时会出现的溢出和计算不精确的问题.Java 提供了两个类BigInteger和BigDec

  • Java StackOverflowError详解

    Java StackOverflowError详解

    StackOverflowError 原因 : 函数调用栈太深了,注意代码中是否有了循环调用方法而无法退出的情况 原理 StackOverflowError 是一个java中常出现的错误:在jvm运行时的数据区域中有一个java虚拟机栈,当执行java方法时会进行压栈弹栈的操作.在栈中会保存局部变量,操作数栈,方法出口等等.jvm规定了栈的最大深度,当执行时栈的深度大于了规定的深度,就会抛出StackOverflowError错误. 典型的例子: public class StackOverFl

  • Java sdk安装及配置案例详解

    Java sdk安装及配置案例详解

    1.安装Java SDK开发环境. 首先去官网下载Java SDK,http://www.oracle.com/technetwork/java/javase/downloads/jdk8-downloads-2133151.html, 下载完成之后,开始安装. 点击下一步,安装完成. 2.配置Java SDK环境变量 单击"计算机-属性-高级系统设置",单击"环境变量".在"系统变量"栏下单击"新建",创建新的系统环境变量.

  • Java BigDecimal除法精度和格式化输出方式

    目录 BigDecimal除法精度和格式化输出 答案 BigDecimal的用法详解 保留两位小数,四舍五入,数字格式化,科学计数法转数字,数字里的逗号处理 构造器描述 方法描述 常用方法 BigDecimal除法精度和格式化输出 import java.math.BigDecimal; import java.math.MathContext; import java.math.RoundingMode; import java.text.DecimalFormat; public class

  • Java ResultSet案例讲解

    Java ResultSet案例讲解

    ResultSet ResultSet是我们使用jdbc连接时,查询的一个返回结果集,ResultSet resultSet = stmt.executeQuery(sql),下面就使用例子介绍ResultSet的使用 例子是通过jdbc连接查account表中的数据,然后用实体类Account封装起来,返回这个类的集合.  jdbc工具类代码 package com.lingaolu.Utils; import java.io.FileReader; import java.io.IOExce

  • Java DFA算法案例详解

    Java DFA算法案例详解

    1.背景 项目中需要对敏感词做一个过滤,首先有几个方案可以选择: 直接将敏感词组织成String后,利用indexOf方法来查询. 传统的敏感词入库后SQL查询. 利用Lucene建立分词索引来查询. 利用DFA算法来进行. 首先,项目收集到的敏感词有几千条,使用a方案肯定不行.其次,为了方便以后的扩展性尽量减少对数据库的依赖,所以放弃b方案.然后Lucene本身作为本地索引,敏感词增加后需要触发更新索引,并且这里本着轻量原则不想引入更多的库,所以放弃c方案.于是我们选定d方案为研究目标. 2.

  • 聊聊Java BigInteger里面的mod和remainder的区别

    聊聊Java BigInteger里面的mod和remainder的区别

    目录 BigInteger里的mod和remainder区别 mod是模运算,remainder是求余运算 BigInteger类的一些使用心得 下面总结一下以后方便找 1.给大数赋值 2.把int型转化为string型 3.把两个字符串拼接 BigInteger里的mod和remainder区别 下面直接上图吧,稍后解释关于mod和remainder以及负数求余求模的区别. mod是模运算,remainder是求余运算 如果被除数是正整数,mod和remainder的结果没区别.mod运算除数

  • 聊聊java 过滤器、监听器、拦截器的区别(终结篇)

    聊聊java 过滤器、监听器、拦截器的区别(终结篇)

    过滤器.监听器.拦截器概念 概念 1.servlet:servlet是一种运行服务器端的java应用程序,具有独立于平台和协议的特性, 可以动态生成web页面它工作在客户端请求与服务器响应的中间层: 2.filter:filter是一个可以复用的代码片段,可以用来转换HTTP请求,响应和头信息. 它不能产生一个请求或者响应,它只是修改对某一资源的请求或者响应: 3.listener:监听器,通过listener可以坚挺web服务器中某一执行动作,并根据其要求作出相应的响应. 就是在applica

  • Java使用application.property读取文件里面的值

    自定义工具类PropertyUtil,并在该类的static静态代码块中读取properties文件内容保存在static属性中以供别的程序使用 package com.hafiz.www.util; import org.slf4j.Logger; import org.slf4j.LoggerFactory; import java.io.*; import java.util.Properties; /** * Desc:properties文件获取工具类 * Created by haf

  • 简单聊聊PyTorch里面的torch.nn.Parameter()

    简单聊聊PyTorch里面的torch.nn.Parameter()

    在刷官方Tutorial的时候发现了一个用法self.v = torch.nn.Parameter(torch.FloatTensor(hidden_size)),看了官方教程里面的解释也是云里雾里,于是在栈溢网看到了一篇解释,并做了几个实验才算完全理解了这个函数.首先可以把这个函数理解为类型转换函数,将一个不可训练的类型Tensor转换成可以训练的类型parameter并将这个parameter绑定到这个module里面(net.parameter()中就有这个绑定的parameter,所以在

  • 一起聊聊Java中13种锁的实现方式

    一起聊聊Java中13种锁的实现方式

    目录 1.悲观锁 2.乐观锁 3.分布式锁 加锁 4.可重入锁 5.自旋锁 6.独享锁 7.共享锁 8.读锁/写锁 9.公平锁/非公平锁 10.可中断锁/不可中断锁 11.分段锁 12.锁升级(无锁|偏向锁|轻量级锁|重量级锁) 无锁 偏向锁 轻量级锁 重量级锁 13.锁优化技术(锁粗化.锁消除) 最近有很多小伙伴给我留言,分布式系统时代,线程并发,资源抢占,"锁" 慢慢变得很重要.那么常见的锁都有哪些? 今天Tom哥就和大家简单聊聊这个话题. 1.悲观锁 正如其名,它是指对数据修改时

  • 聊聊Java并发中的Synchronized

    聊聊Java并发中的Synchronized

    1 引言 在多线程并发编程中Synchronized一直是元老级角色,很多人都会称呼它为重量级锁,但是随着Java SE1.6对Synchronized进行了各种优化之后,有些情况下它并不那么重了,本文详细介绍了Java SE1.6中为了减少获得锁和释放锁带来的性能消耗而引入的偏向锁和轻量级锁,以及锁的存储结构和升级过程. 2 术语定义 术语 英文 说明 CAS Compare and Swap 比较并设置.用于在硬件层面上提供原子性操作.在 Intel 处理器中,比较并交换通过指令cmpxch

  • Java正则表达式里隐藏的陷阱

    Java正则表达式里隐藏的陷阱

    前几天线上一个项目监控信息突然报告异常,上到机器上后查看相关资源的使用情况,发现 CPU 利用率将近 100%.通过 Java 自带的线程 Dump 工具,我们导出了出问题的堆栈信息. 我们可以看到所有的堆栈都指向了一个名为 validateUrl 的方法,这样的报错信息在堆栈中一共超过 100 处.通过排查代码,我们知道这个方法的主要功能是校验 URL 是否合法. 很奇怪,一个正则表达式怎么会导致 CPU 利用率居高不下.为了弄清楚复现问题,我们将其中的关键代码摘抄出来,做了个简单的单元测试.

  • 如何避免在Java项目里大批量使用if-else?

    避免大批量使用if-else 可能初学者都会忽略掉一点,其实if-else是一种面向过程的实现. 那么,如何避免在面向对象编程里大量使用if-else呢? 网络上有很多解决思路,有工厂模式.策略模式.甚至是规则引擎(这个太重了吧)...... 这些,都有一个共同的缺点,使用起来还是过于繁重了.虽说避免出现过多的if-else,但是,却会增加很多额外的类,我总觉得,很不实用,只能当做某种模式的学习即可. 可以替换大量的if-else语句,且具备较好的可读性与扩展性,同时能显得轻量化,我比较推荐使用

  • 聊聊Java中的Native修饰符

    聊聊Java中的Native修饰符

    目录 Native修饰符的使用 native主要用于方法上 说明 举例 Native修饰的方法到底有什么用处 什么是NativeMethod 为什么要使用NativeMethod JVM怎样使NativeMethod跑起来 Native修饰符的使用 native主要用于方法上 1.一个native方法就是一个Java调用非Java代码的接口.一个native方法是指该方法的实现由非Java语言实现,比如用C或C++实现. 2.在定义一个native方法时,并不提供实现体(比较像定义一个Java

  • Access和SQL Server里面的SQL语句的不同之处

    我的感觉是,Accees数据库虽然可以称得上是小型的关系型数据库,并且也是使用的结构化查询语言SQL,但它的语法(主要体现在函数上),却类似vbscript的语法,我想,这应该和Access属于Office系列有关,基于它的开发和应用,自然就与VBA扯上关系,因而Access的函数库也就是VBA的函数库,而非SQL函数库.下面,我们来具体看下Access和SQL Server在查询语句的编写上具体的不同. 一.数据类型转换: Access: SELECT '调查'+CStr(Did) as di

随机推荐