}
==

Obs: MOD=269696969 (**Nice**);

h2. $Solutie N*K, memorie N*K - 80 puncte$
Trecerea de la $O(N*K^2^)$ la $O(N*K)$ se face cu ajutorul sumelor parţiale.

                suma_de_suma-=MOD;
        }
    }

==

==
 
NOTA: Deoarece $suma$, $suma_de_suma$ şi $aux$ sunt deja <tex><MOD</tex>, adunarea lor va fi <tex><2*MOD</tex> de aceea este necesar doar să scădem <tex>MOD</tex> din ele când sunt <tex>>=MOD</tex> pentru a fi, din nou, <tex><MOD</tex>
 
Observaţie total nenecesară(credit ==user(user="lucaperju" type = "tiny")==): Deşi sunt oameni foarte respectabili in comisie, un ,,Mlc'' cinstit primeşte respect din partea concurenţilor