算法里的MOD是什么意思？

意思就是取模，就是取余數(shù)。運(yùn)算方法：比如10MOD3，余數(shù)是1，結(jié)果就是1。

相關(guān)點(diǎn)：

1、mod函數(shù)是一個(gè)求余函數(shù)，其格式為： mod(nExp1,nExp2)，即是兩個(gè)數(shù)值表達(dá)式作除法運(yùn)算后的余數(shù)。那么：兩個(gè)同號(hào)整數(shù)求余與你所知的兩個(gè)正數(shù)求余完全一樣(即兩個(gè)負(fù)整數(shù)與兩個(gè)正整數(shù)的算法一樣)。

2、函數(shù)值符號(hào)規(guī)律(余數(shù)的符號(hào)) ，mod(負(fù),正)=正 ，mod(正,負(fù))=負(fù) ，結(jié)論就是兩個(gè)整數(shù)求余時(shí)，其值的符號(hào)為除數(shù)的符號(hào)。

關(guān)于歐拉函數(shù)：

歐拉函數(shù)是數(shù)論中很重要的一個(gè)函數(shù)，歐拉函數(shù)是指：對(duì)于一個(gè)正整數(shù)n，小于n且和n互質(zhì)的正整數(shù)的個(gè)數(shù)，記做：φ(n)，其中φ(1)被定義為1，但是并沒(méi)有任何實(shí)質(zhì)的意義。

對(duì)于正整數(shù)p和整數(shù)a,b，定義如下運(yùn)算：

1、取模運(yùn)算：a mod p 表示a除以p的余數(shù)。

2、模p加法：(a + b) mod p ，其結(jié)果是a+b算術(shù)和除以p的余數(shù)，也就是說(shuō)，(a+b) = kp +r，則 (a+b) mod p = r。

3、模p減法：(a-b) mod p ，其結(jié)果是a-b算術(shù)差除以p的余數(shù)。

4、模p乘法：(a × b) mod p，其結(jié)果是 a × b算術(shù)乘法除以p的余數(shù)。