Antyrozkład
08.04.2011
AntyrozkładLimit czasowy: 1000 milisekund Zagadnienie znalezienia dzielników liczny jest ważne i dobrze znane. Dużo mniej uwagi zwykle poświęca się odwrotnej operacji. Czy potrafisz zidentyfikować liczbę naturalną na podstawie jej rozkładu na dzielniki? Mając daną listę wszystkich dzielników właściwych pewnej liczby N, oblicz N. Dzielniki właściwe liczby N to takie dzielniki, które są różne od 1 i N. WejścieW pierwszej linii znajduje się jedna liczba naturalna Z ( 1 <= Z <= 10 ) oznaczająca liczbę zestawów testowych. W kolejnych liniach opisywane są kolejne zestawy. W pierwszej linii pojedynczego zestawu znajduje się niezerowa liczba naturalna L, oznaczająca liczbę dzielników właściwych liczby N. W drugiej linii zestawu znajduje się L dzielników właściwych liczby N, oddzielonych spacjami. WyjścieDla każdego zestawu należy w osobnej linii wypisać liczbę N. Gwarantujemy, że ( 1 <= N <= 1000000). Przykład
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