JSP e Servlets

Oi pessoal o lema e o seguinte:
Peco vossas dicas para desenvolver um algoritmo em java que imprima o seguinte:
12=1
12+22=5
12+22+32=14
12+22+32+42=30

A ideaia e a seguinte conforme podem ver…elevar o primeiro digito pelo segundo ou seja para o caso 12=1 seria um(1) elevado a dois(2), depois um elevado a dois(2) mais dois elevado a dois(2) + tres(3) elevado a dois(2)

E assim sucessivamente…

Cara …
Creio que uma primeira solução seria tratar toda entrada como String, por exemplo 12 ficaria {1,2}
…ai vc poderia percorrer com o método charAt(i). O restante seriam as devidas conversões e seu calculo propriamente dito.
*obs para calcular potência : double num = Math.pow(1, 2);

espero ter ajudado
abraço