算法里的MOD是什么意思 怎么运算

承诺已魁堕 2个月前 已收到1个回答 举报

奖赏一颗心 4星

共回答了466个问题采纳率:93.7% 评论

意思就是取模,就是取余数。运算方法:比如10mod3,余数是1,结果就是1。

相关点:

1、mod函数是一个求余函数,其格式为: mod(nExp1,nExp2),即是两个数值表达式作除法运算后的余数。那么:两个同号整数求余与你所知的两个正数求余完全一样(即两个负整数与两个正整数的算法一样)。

2、函数值符号规律(余数的符号) ,mod(负,正)=正 ,mod(正,负)=负 ,结论就是两个整数求余时,其值的符号为除数的符号。

关于欧拉函数:

欧拉函数是数论中很重要的一个函数,欧拉函数是指:对于一个正整数n,小于n且和n互质的正整数的个数,记做:φ(n),其中φ(1)被定义为1,但是并没有任何实质的意义。

对于正整数p和整数a,b,定义如下运算:

1、取模运算:a mod p 表示a除以p的余数。

2、模p加法:(a + b) mod p ,其结果是a+b算术和除以p的余数,也就是说,(a+b) = kp +r,则 (a+b) mod p = r。

3、模p减法:(a-b) mod p ,其结果是a-b算术差除以p的余数。

4、模p乘法:(a × b) mod p,其结果是 a × b算术乘法除以p的余数。

9小时前

25
可能相似的问题

热门问题推荐

Copyright © 2024 微短问答 All rights reserved. 粤ICP备2021119249号 站务邮箱 service@wdace.com