Задание по программированию

Ввести массив натуральных чисел a[N] размера N ≤ 40 (все числа a[i]<10000), вывести его на экран монитора. Написать функцию, преобразующую натуральное число в число, равное произведению цифр, представляющих исходное число в M-ичной системе счисления (1 < M ≤ 9). Вывести на консоль в десятичной системе счисления исходный массив, предварительно заменив в нем числа, все цифры M-ичного представления которых отличны от нуля, на произведение цифр их четверичного представления, а остальные оставив без изменений.