Runda 2 [Basic] - Dynamit
29.11.2010 - Damian Rusak
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ą () - 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 i , podzielnej przez . (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ż 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.
|
Copyright © 2008-2010 Wrocławski Portal Informatyczny
design: rafalpolito.com