Problemas em relação a potenciação em JME

http://java.sun.com/javame/reference/apis/jsr139/java/lang/Math.html diz que você vai ter de ralar um pouco, já que não existe nem Math.exp e Math.log, com as quais você poderia simular Math.pow.
Portanto, você vai ter de localizar uma implementação, ou comprar uma calculadora científica, que custa R$50,00 e funciona bem melhor que um celular.

http://mixa.dev.juga.ru/microcalc/mc_manual.html

Tenta esta implementação aqui e depois nos diga se serviu:
http://www.dclausen.net/projects/microfloat/

Sempre que tentar utilizar um método de JSE e não funcionar, dê uma olhada na documentação do JME para ver se existe. No caso do Math.random() basta você dar uma olhada na documentação do CLDC 1.1 (JSR 139)
http://java.sun.com/javame/reference/apis/jsr139/ e ver também a documentção de MIDP 2.0 que ta melhor http://java.sun.com/javame/reference/apis/jsr118/

http://mywebpages.comcast.net/ohommes/MathFP/

Como usar a classe MathFP no NetBeans
J2ME Wiki: Here is how to get MathFP into your NetBeans project.

• Download MathFP for J2ME CLDC
• Extract MathFP.class from the downloaded file
• Create a directory “net/jscience/util” (CASE IS IMPORTANT)
• Zip that directory as MathFP.zip
• Create a lib folder on the “Project Directory”
• Copy your MathFP.zip into that lib folder
• In NetBeans, open “Project Properties” / "Libraries and Resources"
  and ADD JAR/ZIP

You may now use the “import net.jscience.util.MathFP” statement and
the MathFP routines