Bajtocki Lotek
Limit pamięci: 32 MB
Jedną z najbardziej popularnych gier w Bajtockim Lotku jest
"Wielkie mieszanie". Zasady przeprowadzania tego konkursu są
proste. Z pojemnika zawierającego określoną liczbę kul
(każda z tych kul ma przypisaną liczbę naturalną)
losowana jest pewna ich liczba. Następnie obliczany jest iloczyn liczb
z wszystkich wylosowanych kul. Ten iloczyn jest wynikiem losowania.
Ten, kto obstawił prawidłowy wynik, wygrywa
główną nagrodę. Przed przystąpieniem do losowania wiadomo ile kul będzie
w nim uczestniczyło, jak również znane są wszystkie liczby zapisane na
poszczególnych kulach. Nie wiadomo jednak, ile kul zostanie wylosowanych -
może się okazać, że zostaną wylosowane wszystkie kule, jak i tylko jedna.
Bajtazar zawsze chciał wygrać "Wielkie mieszanie", jednak lata bezowocnych prób
spowodowały, że zaczął się on zastanawiać nad swoimi szansami.
Postanowił policzyć liczbę - sumę wszystkich możliwych wyników losowań. Ponieważ jednak
podczas obliczeń komputer Bajtazara się przegrzał, poprosił on Ciebie o pomoc w policzeniu
czegoś nieco łatwiejszego, wartości funkcji . Funkcja zdefiniowana jest następująco:
Przykładowo
.
Zadanie
Napisz program, który:
- wczyta liczbę (liczba kul biorących udział w losowaniu), oraz liczb
(liczb umieszczonych na kulach),
- wyznaczy wartość funkcji , gdy to suma wszystkich możliwych wyników
losowań,
- wypisze wynik.
Wejście
W pierwszym wierszu znajduje się jedna liczba naturalna
- liczba kul biorących udział w losowaniu, .
W drugim wierszu znajduje się liczb naturalnych ,
- liczby zapisane na kulach.
Wyjście
Twój program powinien wypisać jeden wiersz zawierający wartość funkcji .
Przykład
Dla danych wejściowych:
3
10 13 12
poprawną odpowiedzią jest:
3
Autor zadania: Piotr Stańczyk.