Runda 2 [Basic] - Dynamit

29.11.2010 - Damian Rusak
Trudność

 

Zadanie tygodnia

Runda 2; kategoria Basic

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


 

Dynamit

Świt dzisiejszego poranka był dla Edwarda wyjątkowo nieprzyjazny. Edward, przykładny i obowiązkowy pracownik banku, jak co dzień wybrał się do pracy już o 5 rano. Zasiadł za biurkiem, gotów przeliczyć jeszcze kilka rachunków nim nadciągną klienci. Z kontemplacji wyrwał go dźwięk tłuczonego szkła - to złoczyńcy rozbili szybę i wrzucili przez nią ręcznie zmontowany ładunek wybuchowy! Edward wie, że nie może go wyrzucić na ulicę, po której chodzą ludzie i zwierzęta - postanowił szybko, że nie zważając na niebezpieczeństwo rozbroi go.

Edward w dzieciństwie interesował się pirotechniką i w mig rozpoznał rodzaj mechanizmu zapłonowego, podłączonego do dynamitu. Szybko policzył, ile lasek dynamitu wchodzi w skład bomby - teraz wystarczy, aby wpisał dezaktywujący kod poprzez klawiaturkę dołączoną do zegara, odmierzającego czas do wybuchu ładunku. Ten kod musi być dodatni i podzielny przez rzeczoną liczbę lasek dynamitu... ale w czasie upadku ładunku, klawiatura uszkodziła się i działają na niej jedynie przyciski z cyframi 0 i 1...

Ty, będąc na stażu w owym banku, leżysz pod biurkiem obok. Edward spogląda na Ciebie z prośbą w oczach... czy uda Ci się znaleźć liczbę, która w systemie dziesiętnym składa się jedynie z cyfr 0 i 1 i jest podzielna przez zadaną liczbę?

Wejście:

Pierwsza i jedyna linia wejścia zawiera jedną liczbę całkowitą $ n $ ($ 1 \leq n \leq 10^{5} $) - liczbę lasek dynamitu, wchodzących w skład ładunku wybuchowego.

Wyjście:

Wyjście powinno składać się z jednej liczby całkowitej dodatniej złożonej jedynie z cyfr $ 0 $ i $ 1 $, podzielnej przez $ n $. (Uwaga! Ta liczba może być bardzo duża!) Jeśli istnieje wiele takich liczb, Twój program może wypisać dowolną z nich, lecz rzeczona liczba nie może mieć więcej niż $ 10^{6} $ cyfr. 

 

Przykład 1:

Wejście:

5

Wyjście:

10

Przykład 2:

Wejście:

499

Wyjście:

1101101111010101011111111011101

 

Nie możesz wysyłać i oglądać rozwiązań tego zadania ponieważ nie jesteś zalogowany. Zaloguj się lub załóż konto.
PozycjaImię i nazwiskoWynikCzas
1Piotr Bejda1011:02:00
2Damian Straszak1011:53:35
3Arek Wróbel1012:18:43
4Maciej Szeptuch1013:42:35
5Wojciech Janczewski1033:04:54
6Kamil Harasimowicz1034:44:05
7Tomasz Richert1039:54:59
8Krzysztof Trzepla1059:34:41
9Paweł Seta1079:46:18
10Łukasz Hanuszczak1083:29:05
11Bartek Dudek1086:32:06
12Krzysztof Drab1086:42:37
13Artur Kraska1089:41:05
14Rafał Stefański10112:10:41
15Robert Tomkowski10126:08:18
16Maciej Kisiel10127:17:14
17Kuba Skałecki10135:15:41
18Michał Adamczyk10138:48:44
19Adam Czapliński10149:03:30
20Przemysław Derengowski10151:53:27
21Przemek Komosa10155:01:44
22Bartłomiej Gajewski10160:54:42
23Łukasz Hryniuk101911:08:38
24Witold Długosz102238:15:29
25Kamil Dębowski8494:31:06
26Mikołaj Motysek4136:54:39
27Michał Robaszyński312:06:09
28Dominik Markowski374:14:38
29Jacek Doniec3138:09:38
30Krzysztof Cirocki2416:46:54
0
Twoja ocena: Brak

Copyright © 2008-2010 Wrocławski Portal Informatyczny

design: rafalpolito.com