ICode9

精准搜索请尝试: 精确搜索
首页 > 其他分享> 文章详细

取模运算

2021-02-14 13:04:08  阅读:208  来源: 互联网

标签:取模 运算 负数 取整 整除 mod


1 基本性质

  1. \((a+b)\% p = (a\%p + b\%p)\%p\)
  2. \((a-b)\% p = (a\%p - b\%p)\%p\)
  3. \((a*b)\% p = (a\%p * b\%p)\%p\)
  4. \((a^b)\% p = ((a\%p)^ b)\%p\)
  5. 除法不满足

2 特殊用法

算法竞赛看到很多选手取模的时候都在加法的括号里加上一个mod再模mod;比如 \(ans = (A+mod)\%mod\) 或者 \(ans = (A+k*mod)\%mod\) ;因为括号里面的mod或k*mod模mod都是0,所以有人认为这里可能是多余的。

其实这么做是为了防止负数,出现负数的话就会导致不同语言取模运算结果不同

关于负数的取模运算,涉及到整除运算和取余数的运算,整除运算方法就不统一

整除运算主要有向上取整、向下取整、向0取整三种

计算机计算负数的模,不同语言得的结果不一样,C/Java 用 截断舍尾,Python 用 地板


参考博客:

https://blog.csdn.net/mtrix/article/details/47087647

https://zhidao.baidu.com/question/2016049765322703508.html

标签:取模,运算,负数,取整,整除,mod
来源: https://www.cnblogs.com/VanHa0101/p/14401777.html

本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享;
2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关;
3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关;
4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除;
5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。

专注分享技术,共同学习,共同进步。侵权联系[81616952@qq.com]

Copyright (C)ICode9.com, All Rights Reserved.

ICode9版权所有