You can use the C library's pow() function, so long as your numbers don't need Math::BigFloat treatment:.

$ perl -MPOSIX=pow -e 'print pow(500000,1/5),$/' 
13.7972966146122
[download]

Very fast.

After Compline,
Zaxo