Runda 23 [Basic] - Czekolada

13.06.2011 - Damian Rusak

Zadanie tygodnia

runda 23; kategoria Basic

Limit czasowy: 3s; Limit pamięciowy: 32MB

Czekolada

Cezary pracuje w fabryce czekolady. Ostatnio ich wyroby zdobyły wielką popularność - co dnia zamówienia na doskonałe tabliczki, czekoladki i batony mnożą się i mnożą!

Fabryka ma swoją politykę produkcji - każdego dnia wyprodukuj $X$ razy więcej niż poprzedniego! Do tego dochodzi jeszcze produkcja dodatkowych wyrobów "na wszelki wypadek" uzależniona od tego, który dzień następuje. Produkcję dodatkową można opisać jako liczby $b_{0}, b_{1}, ..., b_{n-1}$ gdzie $n$ to liczba dni przez które fabryka jest czynna. W pierwszym dniu fabryka produkuje $b_{0}$ czekolad, w drugim $X\cdot b_{0} + b_{1}$ , w trzecim $X\cdot (X\cdot b_{0} + b_{1}) + b_{2}$ i tak dalej...

Cezary wiecznie zapomina ile to czekolad udało im się wyprodukować ostatniego, $n$ -tego dnia. Chciałby zapamiętać choćby ostatnią cyfrę tej liczby. Czy pomożesz mu i podasz ją dla różnych możliwych wartości $X$ ?

Wejście:

Pierwsza linia wejścia zawiera jedną liczbę całkowitą $n$ . ( $1 \leq n \leq 10^{6}$ ) W kolejnej linii znajduje się $n$ liczb $b_{0}, b_{1}, ..., b_{n-1}$ . ( $0 \leq b_{i} \leq 10^{6}$ ). W kolejnej linii znajduje się jedna liczba $m$ - liczba zapytań o różne wartości $X$ . W kolejnych $m$ liniach znajduje sie po jednej liczbie całkowitej - wartości $X$ dla danego zapytania. ( $1 \leq m \leq 10^{6}, 0 \leq X \leq 10^{6}$ ).

Wyjście:

Wyjście powinno składać się z $m$ linii - po jednej dla każdego zapytania - zawierającej jedną liczbę całkowitą - ostatnią cyfrę liczby czekolad wyprodukowanych ostatniego dnia.

Przykład:

Wejście:

3
8 5 5
6
2
9
4
1
8
20

Wyjście:

7
8
3
8
7
5

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.

Ocena:

Twoja ocena: Brak Ocena: 3.7 (3 ocen)