Zgłaszanie | Wszystkie zgłoszenia | Najlepsze | Lista |
MWP2_1C - Liczby |
Mając dane liczby n oraz p z poniższego równania znajdź liczby m oraz w spełniające to równanie. Szukana w powinna być jak największa.
n = m × pw
Wejście
Na wejściu znajduje się nieokreślona ilość zestawów danych nie większa niż 105.
Każdy zestaw składa się z pojedynczej linii zawierającej dwie liczby naturalne n oraz p (1 ≤ n ≤ 10000, p ≥ 2) oddzielone pojedynczą spacją.
Wyjście
Dla każdego zestawu danych wypisz w osobnej linii pełne równanie w postaci "n=m*p^w". Litery n, m, p oraz w należy zastąpić odpowiednimi liczbami.
Przykład
Wejście:
64 2 100 5 9 3 54 3 5000 10
Wyjście:
64=1*2^6 100=4*5^2 9=1*3^2 54=2*3^3 5000=5*10^3
Dodane przez: | Maciej Boniecki |
Data dodania: | 2010-01-07 |
Limit czasu wykonania programu: | 0.5s-6.5s |
Limit długości kodu źródłowego | 50000B |
Limit pamięci: | 1536MB |
Cluster: | Cube (Intel G860) |
Języki programowania: | All except: NODEJS OBJC PERL6 SCM qobi SQLITE VB.NET |
Pochodzenie: | II Mistrzostwa WWSI w Programowaniu |