Modulo

[•ucc_5]

Am si eu o problema .
Am intalnita in multe probleme chestii de genul "Numărul ce trebuie scris în fişierul de ieşire va fi afişat modulo 30011" sau alte lucruri care cere ca numarul sa fie modulo nu stiu cat .
Ce inseamna defapt acest lucru ? ca nu stiu sigur daca e vorba de impartire cu rest , ca la unele probleme se aplica intruna la o anumita expresie % nrmodulo nu doar la rezultatul care trebuie afisat .
Va rog frumos sa imi explicati si mie care e treaba cu modulo , cand trebuie sa il folosesc si la ce m-ar ajuta defapt daca nu este cerut acest lucru de problema .

[•alecman]

De obicei, cand intr-o problema iti cere sa afisezi un rezultat "modulo X", inseamna ca trebuie sa afisezi restul impartirii valorii tale la X (destul de evident  ). Acum, ideea e ca de multe ori acest lucru e folosit pentru a evita implementarea operatiilor pe numere mari, deoarece rezultatul depaseste domeniul de definitie al intregilor. Il mai gasesti utilizat si in restul problemei pentru ca si pe parcurs (nu doar la final), poti sa depasesti valoarea maxima si sa dea valori gresite, si e mai simplu de lucrat cu Modulo, daca la final tot trebuie sa afli restul.
Sper ca ti-am putut fi de folos. 

[•Florian]

Tine cont de:

(a+b) % c = [ (a%c) + (b%c) ] %c

(a*b) % c= [ (a%c) * (b%c) ] %c.