Pagini recente » Diferente pentru problema/cuburi intre reviziile 14 si 1 | Diferente pentru problema/marfa2 intre reviziile 3 si 4 | Diferente pentru problema/gard3 intre reviziile 5 si 4 | Diferente pentru problema/bmat intre reviziile 8 si 3 | Diferente pentru problema/xp intre reviziile 6 si 7
Diferente pentru
problema/xp intre reviziile
#6 si
#7
Nu exista diferente intre titluri.
Diferente intre continut:
Se consideră $3$ şiruri, numite $A, B$ şi $val$, fiecare dintre ele având câte $N$ elemente naturale nenule. Elementele din cadrul şirurilor sunt indexate de la $1$ la $N$. Cunoscându-se $A{~1~}, B{~1~}$ şi o valoare naturală nenulă $P$, regula după care se calculează elementele şirurilor este următoarea:
Pentru $2 ≤ i ≤ N$ avem:
$A{~i~} = ((A{~i-1~} + P - 1) XOR (B{~i-1~} + 1)) mod P$
$B{~i~} = ((A{~i-1~} + P - 1) OR (B{~i-1~} + 1)) mod P$
Pentru $1 ≤ i ≤ N$ avem: $val{~i~} = max{1, ((i mod P) XOR (((A{~i~} + 1) AND (B{~i~} + 1)) mod P)) mod P}$
* $A{~i~} = ((A{~i-1~} + P - 1) XOR (B{~i-1~} + 1)) mod P$
* $B{~i~} = ((A{~i-1~} + P - 1) OR (B{~i-1~} + 1)) mod P$
Pentru $1 ≤ i ≤ N$ avem:
* $val{~i~} = max{1, ((i mod P) XOR (((A{~i~} + 1) AND (B{~i~} + 1)) mod P)) mod P}$
Operaţiile utilizate în formulele de mai sus au următoare semnificaţie:
* $XOR$ : $sau-exclusiv$ pe biţi
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.