"Potenciar" listas

[ZLAPPER]

Hola amigos,
les escribo porque he estado pensando mucho en este problema y no se me ha
ocurrido un algoritmo para la funcion que necesito hacer.
La idea es hacer una funcion, la cual:
Recibe 2 listas y cada una representa un numero entero (por ejemplo [2,3]
representa el numero 23)
Retorne una lista que represente el resultado numerico
 A ver si me hago entender:
Si hicieramos el llamado: potenciarlistas([2,5],[1,2])
Retornaría: [5,9,6,0,4,6,4,4,7,7,5,3,9,0,6,2,5]
 Diran ustedes, porque rayos no conviertes las listas a numeros y los operas
normalmente (25**12)=59604644775390625 y vuelves a convertirlo a lista?????
Bueno, porque es una restriccion puesta por el problema mismo, de que no se
debe hacer de esa forma.....
 Creo que este mensaje se esta llendo muy largo, asi que solo espero que
alguien me pueda responder.
Gracias a quien me pueda ayudar
ZLAPPER
PD: Ya he implementado "sumarlistas" y "multiplicarlistas", y si les
interesa lo mando a la lista.
PD2: Obviamente estas funciones son solo para enteros positivos, pero luego
tendré que hacerlas para numeros negativos y/o con punto flotante :'(