definición:
y y y mod modm o d x = x − y [ xy ] x=xy[\frac{x}{y}]X=X−y [yx], y ≠ 0 y \neq 0 y=0
xxmod x modmodo aa _ _El valor de y está entre 0 00 和 y y entre y :
0 00 ≥ \ge≥ y y y mod modmod xx _ _x > >> yyy,y < 0 y<0y<0
0 00 ≤ \el≤ y y y mod modmod xx _ _x < << aay,y>0 y>0y>0xx
_mod x modmodo d 0 = x 0 = x0=x , y = 0 y=0 y=0
Mod (Mod) En algunos casos, se pueden utilizar los símbolos % \%.% significa que es una operación binaria, como por ejemplo:
A. Ley asociativa
( ( a + b ) % p + c ) % p = ( a + ( b + c ) % p ) % p ((a+b)\%p+c)\%p=(a+(b+c) \%páginas(( un+b ) % p+c ) % p=( un+( segundo+c ) % p ) % p
( ( a ∗ b ) % p ∗ c ) % p = ( a ∗ ( b ∗ c ) % p ) % p ((a*b)\%p * c)\%p= (a * (b*c )\%páginas(( un∗b ) % p∗c ) % p=( un∗( segundo∗c ) % p ) % p
B. Ley conmutativa
( a + b ) % p = ( b + a ) % p (a+b)\%p=(b+a)\%p( un+b ) % p=( segundo+a ) % p
( a ∗ b ) % p = ( b ∗ a ) % p (a*b)\%p=(b*a)\%p( un∗b ) % p=( segundo∗a ) % p
C. Tasa de distribución
( a + b ) % p = ( a % p + b % p ) % p (a+b)\%p=(a\%p+b\%p)\%p( un+b ) % p=( un % p+b % p ) % p
( ( a + b ) % p ∗ c ) % p = ( ( a ∗ c ) % p + ( b ∗ c ) % p ) % p ((a+b)\%p*c)\%p = ( (a*c)\%p + (b*c)\%p )\%p(( un+b ) % p∗c ) % p=(( un∗c ) % p+( segundo∗c ) % p ) % p
D. Cuatro operaciones aritméticas básicas
( a + b ) % p = ( a % p + b % p ) % p (a+b)\%p=(a\%p+b\%p)\%p( un+b ) % p=( un % p+b % p ) % p
( a − b ) % p = ( a % p − b % p ) % p (ab)\%p=(a\%pb\%p)\%p( un−b ) % p=( un % p−b % p ) % p
( a ∗ b ) % p = ( a % p ∗ b % p ) % p (a*b)\%p=(a\%p * b\%p)\%p( un∗b ) % p=( un % p∗b % p ) % p
ab % p = ( ( a % p ) b % p ) a^b\%p=((a\%p)^b\%p)ab %p=(( un % p )b %p)
( ∑ 1 nx ) % p = ( ∑ 1 nx % p ) % p (\sum_1^nx)\%p=(\sum_1^nx\%p)\%p( ∑1nortex ) % p=( ∑1nortex % p ) % p
………
注:[ xy ] [\frac{x}{y}][yx] significaxy \frac{x}{y}yxEl resultado de se redondea hacia abajo, sobre ∼ sobre\simsobre _ _∼