Runda 16 [Basic] - Wir

21.03.2011 - Damian Rusak
Trudność

 

Zadanie tygodnia

runda 16; kategoria Basic

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


Wir

Ach jakże ciężko jest płynąć po wzburzonym morzu! Twój statek przecina fale i coraz bliżej już do celu podróży. Jednak nagle okazuje się, że w pobliżu znajduje się groźny wir morski! Czy uda się uniknąć katastrofy?

Przyrządy pomiarowe na pokładzie zmierzyły parametry wiru - składają się one z dwóch liczb $ x $ oraz $ a $ - odpowiednio siły początkowej oraz współczynnika przyrostu. W każdej kolejnej minucie siła wiru wzmaga się - wynosi ona sumę sił wiru ze wszystkich poprzednich minut, powiększoną o współczynnik przyrostu. W pierwszej minucie jego siła wynosi tyle, ile siła początkowa.

Zatem jeśli $ x = 3 $, $ a = 2 $, to w pierwszej minucie siła wiru to $ 3 $, w drugiej $ 3 + 2 = 5 $, w trzeciej $ (3 + 5) + 2 = 10 $, w czwartej $ (3 + 5 + 10) + 2 = 20 $ i tak dalej...

Wiesz, że będziecie przebywać w zasięgu wiru przez $ n $ minut - zastanawiasz się zatem, jaka będzie suma wartości siły wiru ze wszystkich minut od pierwszej do $ n $-tej. Ponieważ wiesz, że ta liczba może być ogromna, interesuje Cię dla celów statystycznych jedynie jej reszta z dzielenia przez $ 17389 $.

Wejście:

Jedyna linia wejścia zawiera trzy liczby całkowite - $ x $, $ a $ oraz $ n $ - kolejno wartość siły początkowej wiru, wartość współczynnika przyrostu oraz liczbę minut, jaką statek spędzi w bliskości wiru. ($ 1 \leq x,a,n \leq 10^{9} $)

Wyjście:

Wyjście powinno się składać z jednej liczby - reszty z dzielenia sumy wartości siły wiru przez 17389, gdzie sumę liczymy od $ 1 $ do $ n $-tej minuty.

Przykład:

Wejście:

3 2 4

Wyjście:

38

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzasWir
1Kamil Dębowski1001:06:1310
2Wojtek Nadara1001:33:3410
3Damian Straszak1001:52:3510
4Witold Długosz1003:48:2010
5Przemysław Derengowski1004:01:4510
6Piotr Bejda1005:33:4310
7Maciej Kisiel1009:03:1010
8Arek Wróbel1015:18:1810
9Wojciech Szałapski1032:21:4610
10Krzysztof Drab1034:56:2110
11Krzysztof Kiljan1085:47:5610
12Mateusz Wasylkiewicz10109:33:5910
13Bartłomiej Gajewski10130:11:5710
14Paweł Kura10155:59:4310
15Krzysztof Cirocki10176:06:2210
16Tomasz Janiszewski10177:45:0010
17Michal Filipczak10197:14:0010
18Jakub Kołodziej10294:56:3710
19Anita Wróblewska10315:56:3710
20Paweł Kubik5202:54:435
21Łukasz Hryniuk411:38:454
22Michał Zezyk416:06:384
23Paweł Szczur428:29:514
24Grzesiek Opoka305:53:423
25Konrad Nowak380:57:343
26Anna Szybalska3121:49:203
27Andrzej Filipowicz3122:51:233
28Marek Grzybek2103:02:472
29Mateusz Stanuch2104:07:082
30Karol Krause2109:38:442
31Krzysztof Kogut2131:00:112
32Karol Ładuński2156:23:272
33Marcin Grzywaczewski133:33:141
34Jakub Gacki1111:36:151
5
Twoja ocena: Brak Ocena: 5 (3 ocen)

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com