Runda 23 [Basic] - Czekolada

13.06.2011 - Damian Rusak
Trudność

 

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.
3.75
Twoja ocena: Brak Ocena: 3.8 (4 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com