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.