ID #123 · Colecția InfoAs · Operatori și expresii

Problema Evaluator de expresii

Mircel, elev în clasa a X-a la un _prestigios_ liceu din Buzău, a copiat la teza la info, folosind telefonul și a fost prins de domnul profesor. Deoarece Mircel este olimpic intergalactic la informatică, domnul profesor nu vrea să îi treacă direct nota 1 în catalog lui Mircel, așa că îi mai dă o șansă, dacă reușește să rezolve următoarea problemă. ## Cerință Se dă o expresie formată din numere (formate din cifre), și caracterele `+, -, *, /, ^`, ce denotă operațiile de adunare, scădere, înmulțire, împărțire întreagă (câtul împărțirii întregi) și ridicarea la putere. Să se evalueze expresia. ## Date de intrare Programul citește de la tastatură expresia care trebuie evaluată. Expresia va conține doar cifre și caracterele `+-*/^`, **fără** paranteze sau spații. ## Date de ieșire Programul afișează pe ecran rezultatul expresiei matematice. Deoarece rezultatul poate fi foarte mare, se cere rezultatul `modulo 666013`. ## Restricții și precizări * `1 ≤ lungimea expresiei ≤ 1000` * Ordinea efectuării operațiilor este cea cunoscută: ridicarea la putere, înmulțire și împărțire, adunare și scădere