Operación de modificación

definición:

y y y mod modm o d x = x − y [ xy ] x=xy[\frac{x}{y}]X=Xy [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 > >> yyyy < 0 y<0y<0
0 00 ≤ \el y y y mod modmod xx _ _x < << aayy>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(( unb ) % pc ) % p=( un( segundoc ) % 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( unb ) % p=( segundoa ) % 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 ) % pc ) % p=(( unc ) % p+( segundoc ) % 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( unb ) % p=( un % pb % p ) % p

( a ∗ b ) % p = ( a % p ∗ b % p ) % p (a*b)\%p=(a\%p * b\%p)\%p( unb ) % p=( un % pb % 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 _ _

Supongo que te gusta

Origin blog.csdn.net/weixin_46119529/article/details/133129822
Recomendado
Clasificación