Find x^y

Problem: flere forskellige (x,y)-par kan give samme værdi, fx 2^8 og 16^2

Ja det kan jeg godt se.. men findes der en måde at gøre det på? det må godt være den hvor de fylder mindst (2^8) = 3 tegn, (16^2) = 4 tegn

Umiddelbart tror jeg ikke du undgår at prøve dig frem med forskellige x'er.
Altså vælge et x og gentagent dividere det op i tallet og se om det skulle ramme 1, og i så fald tælle antallet af divisioner.
Fx hvis tallet er 64 og der prøves med x = 2: 64/2=32; 32/2=16; 16/2=8; 8/2=4; 4/2=2; 2/2=1 HURRA! 64 = 2^6.
I første omgang kan det optimeres ved kun at benytte x'er der er primtal, men så skal primtallene op til tallet jo findes først.
Når så alle x,y-par er fundet kan det korteste udvælges.

Jeg ville finde primfaktorerne i tallet, og ud fra dem finde en x og y-værdi !-)

1449712 = 2^4 * 11 * 8237

-- hvilket vil sige at vi skal over i de reelle tal for at finde en værdi for y uanset hvilken værdi for x vi finder på !-)

-- hvis man skulle angive det med hele tal, skulle opløsningen i primfaktorer resultere i nogle grupper af tal, f.eks.

2^6 * 3^3 * 7^3, hvilket kan oversættes til: (2^2*3*7)^3, altså 84^3 (=592704 !-)

Jeg har nu prøvet mig lidt frem.. og har fundet  ud af at det ikke er alle tal som kan skrives
som (x ^ y).. talet 1449712 kan ikke.. derfor kan jeg ikke ikke bruge (x ^ y) til noget..

1449712

1404928 = (112 ^ 3)
1442897 = (113 ^ 3)
1481544 = (114 ^ 3)

Men hvis roenving lige smider et svar så kan i dele point..

"at det ikke er alle tal som kan skrives som (x ^ y)"
Ok, det antog jeg at du var ops på... ;-)

ha ha nææ det viste jeg ikke :D

når men tak for hjælpen..

Velbekomme...