Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

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łowego50000B
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

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.