数论-取模,求余?

看了ACM-ICPC系列之数论中的定义,取模运算是这样子的。

给定一个正整数p,任意一个整数n,一定存在等式 :

n = kp + r ;

其中 k、r 是整数,且 0 ≤ r < p,则称 k 为 n 除以 p 的商,r 为 n 除以 p 的余数。

言下之意就是,余数肯定>0

于是很不开心,写了个程序测试下:

1     printf("(7)MOD5    =%d\n",7%5);
2     printf("(-7)MOD5   =%d\n",(-7)%5);
3     printf("(7)MOD(-5) =%d\n",7%(-5));
4     printf("(-7)MOD(-5)=%d\n",(-7)%(-5));

结果为:

完全不一样啊,颠覆我的世界观啊。。!

后面百度了下才发现原来。

取模运算(“Modulo Operation”)和取余运算(“Remainder Operation”)两个概念有重叠的部分但又不完全一致。主要的区别在于对负整数进行除法运算时操作不同。

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

然后,以后就叫取余了,不叫取模了。。

时间: 2024-10-10 04:35:23

数论-取模,求余?的相关文章

数论 - 取模运算及其性质

在算法竞赛中经常会用到各式各样的取模运算,下面将常用的总结下来以便自己复习 什么是取模运算 在java和c/c++中 对于整型数a,b来说,取模运算: 1.求整数商: c = a/b; 2.计算模: a % b = a - c * b; 例子: 9 % 4 = 9 - (9 / 4) * 4 = 1 9 %-4 = 9 - (9 /-4) -4 = 1 -9 % 4 = -9 - (-9 / 4) 4 =-1 -9 %-4 = -9 - (-9 /-4) *-4 =-1 在python中 a %

取模和求余的区别

通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算.在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的. 对于整型数a,b来说,取模运算或者求余运算的方法都是: 1.求 整数商: c = a/b; 2.计算模或者余数: r = a - c*b. 求模运算和求余运算在第一步不同: 取模求余运算在取c的值时,向0 方向舍入(fix()函数): 而求余取模运算在计算c的值时,向

[转]取模运算和求余运算的区别

[转]取模运算和求余运算的区别 通常情况下取模运算(mod)和求余(rem)运算被混为一谈,因为在大多数的编程语言里,都用'%'符号表示取模或者求余运算.在这里要提醒大家要十分注意当前环境下'%'运算符的具体意义,因为在有负数存在的情况下,两者的结果是不一样的. 对于整型数a,b来说,取模运算或者求余运算的方法都是: 1.求 整数商: c = a/b; 2.计算模或者余数: r = a - c*b. 通常常用的是正数之间取模或求余.下面的可以先不关心. —————————————————————

UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位)

题目: UVA - 11029Leading and Trailing(快速幂取模取后三位 + log10()取前三位) 题目大意:给你N的k次方,然后要求你求出这个数的前三位和后三位. 解题思路:因为n和k都很大,这个数求出来是大数,所以可以用快速幂取模求后三位,因为后面的三位和前面的位数的没有关系.前面的三位比较难办.设x = log (n^k)  = k * log10(n),那么10^x = k * log10(n).将X = a(整数) + b(小数),整数部分10^a只是移动小数点,

java中求余%与取模floorMod的区别

初学java的时候接触的%这个符号 百分号? 求余? 取模? 我只知道不是百分号,好像是求余,听别人那叫求模运算符,跟求余一样,于是我便信了. 思考之后开始迷糊,然后经过多次考证得到以下结论. 首先,%是求余的意思,不是求模的意思.求模不完全等于求余. 首先我们遵守公式: a = b * q + r; 这里的a是被除数,b是除数,q是商,r是余数也可以是模. q= a/b 且 |r| < |b| 于是得到: r = a – (a/b)*b; r的求值公式都是这样,那么求余和求模的区别在哪呢? 1

【转】数学与编程——求余、取模运算及其性质

声明 转自:https://blog.csdn.net/chensilly8888/article/details/42834697 此博文简短有精悍的讲述了在数学与计算机科学中求余与取模运算的区别, 在不同语言下取模的意义以及取模运算的性质 由于我觉得oi编程的话,只需要弄懂取模的性质就行了,因为编程竞赛的时候,是只用一种语言写的,自己平常打代码也就熟悉了那种语言的语法之类的. 取模运算的性质 如果a≡b(mod m),x≡y(mod m),则a+x≡b+y(mod m). 如果a≡b(mod

求模和求余(附加C语言实现)

求模和求余的总体计算步骤如下: 1.求整数商  c = a/b 2.计算模或者余数 r = a - c*b 求模和求余的第一步不同,求余在取c的值时向0方向舍入;取模在计算c的值时向无穷小方向舍入. C语言实现 //取余 int rem(int a, int b) { int c = a * 1.0 / b; return (a - c * b); } //求模 int mod(int a, int b) { int c = floor(a * 1.0 / b); //#include <mat

NYOJ--102--次方求模(快速求幂取模)

次方求模 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 求a的b次方对c取余的值 输入 第一行输入一个整数n表示测试数据的组数(n<100)每组测试只有一行,其中有三个正整数a,b,c(1=<a,b,c<=1000000000) 输出 输出a的b次方对c取余之后的结果 样例输入 3 2 3 5 3 100 10 11 12345 12345 样例输出 3 1 10481 1 /* 2 Name: NYOJ--102--次方求模 3 Copyright: ?

POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 )

POJ 1845 - Sumdiv ( 数论 + 唯一分解定理 + 快速幂取模 ) 这是一道数论的好题,需要较好的数学基础 题意: 给定A,B,求A^B的所有因数的和,再MOD 9901 分析: 这里用到了数论当中相当一部分知识 a. 唯一分解定理 任何一个整数都可以分解为若干个素数的幂的乘积的形式 A = ( p1 ^ q1 + p2 ^ q2 + ..... + pn ^ qn ) p为素数 A^B = ( p1 ^ (q1*B) + p2 ^ (q2*B) + ..... + pn ^ (