Calcular numeros aleatorios (Ayuda)

[gabtroc]

Buenas noches tengo un problema que me mandaron a realizar en clase de programacion en el cual necesito hacer un programa que me genere numeros aleatorios por la tecnica del cuadrado medio.

Si no lo saben consiste en tomar un número de N cifras elevarlo al cuadrado y usar los N dígitos centrales como número aleatorio, luego repetir el proceso para generar nuevos números aleatorios usando como semilla el aleatorio anterior.

Necesito escribir el programa para que lea un número entero cualquiera de N cifras y genere una lista de 20 números aleatorios utilizando esa tecnica, pero no logro hacer un algoritmo que me sirva y no tengo idea de como hacer que solo agarre los numeros centrales. Alguna idea?

Si la tienen se los agradecere mucho