минулого літа я з батьками відпочивав на морі. ми часто приходили на пляж поблизу невеличкої пристані. хлопчикам дуже стрибати там у воду. якось я помітив, що десь по обіді біля пристані з'являється величезний чорний собака. у нього довга шерсть, блискучі карі очі. за такої літньої спеки він відразу кидається в море й пливе ближче до того місця, де збираються стрибуни. там він очікує хлопчиків чи дівчаток, які будуть стрибати у воду. спершу було незрозуміло, чому він пливе саме туди. та підійшовши ближче, я усе второпав. собака чекає, поки хтось стрибне, випірне, а він уже поруч, і дітлахи із задоволенням хапаються за його спину, загривок або просто за шерсть, навіть за хвоста. і дар (так кличуть собаку) із усіх сил прямує до берега. усім дуже весело. одного разу прийшов ігор іванович — хазяїн собаки, і я запитав про дивну поведінку дара. ігор іванович розповів, що це сталося кілька років тому. маленька дівчинка стояла на пристані, оступилася і впала у воду. дорослі кинулися їй, але дар випередив усіх. дівчинка вхопилася рученятами за шерсть собаки, а він із усіх сил чимдуж поплив до берега. і з тих пір він нібито рятує всіх дітей, які бавляться на пристані. мені теж було приємно пливти до берега, тримаючись за чорну спину дара.
m = p1^d1 * p2^d2 * p3^d3 * ... * pk^dk
n = p1^q1 * p2^q2 * p3^q3 * ... * pk^qk
Степени могут быть нулеывми.
Где p - простое. Рядом стоящая цифра - индекс.
^ - степень.
m + n = min(p1^d1, p1^q1) * min(p2^d2, p2^q2) * ... * min(pk^dk,pk^qk) + max(p1^d1,p1^q1)* ... * max(pk^dk, pk^qk)
С другой сторноы
m+n = p1^d1*p2^d2+p3^d3*...*pk^dk+p1^q1*p2^q2*...*pk^qk
Чтоб торжество было верно d1 > q1, d2 > q2, d3>q3, ... , dk > qk;
или наоборот d1 < q1, d2 < q2, d3 < q3, ... , dk < qk. Конец решения.
