html

Maszyna stosowa - mnożenie

Termin oddawania rozwiązań: 21.06.2003 18:00

Napisz program na maszynę stosową, który wykonuje podany ciąg mnożeń.

Wejście

Na stosie znajdują się (ostatni element jest na wierzchołku stosu):
Reszta_stosu AN ... A3 A2 A1 N
2 <= N <= 20

Wyjście

Po wykonaniu programu stos powinien miec postac:
Reszta_stosu X
gdzie X=A1 * A2 * A3 .. AN

Przykład 1

Dla danych:
1 1 1 3 4 2
poprawną odpowiedzią jest:
1 1 1 12

Przykład 2

Dla danych:
1 2 3 3
poprawną odpowiedzią jest:
6

Rozwiązanie

Rozwiązanie powinno składać się z jednego pliki smult.txt zawierającego kod dla maszyny stosowej.