Multiply two numbers of different base and represent product in another given base

Given two numbers N, M in the bases X, Y and another base P. The task is to find the product of N and M and represent the product in base P.

Examples:

Input: N = 101, M = 110, X = 2, Y = 2, P = 16
Output:1E
Explanation: N_X * M_Y =  (101)₂ * (110)₂  = (11110)₂
(11110)₂ = (1E)₁₆

Input:  N = 101, M = A, X = 2, Y = 20, P = 16
Output:  32
Explanation: N_x = (101)₂ = (5)₂₀  
N_X  *  M_Y =  (5)₂₀ * (A)₂₀  = (2A)₂₀
(2A)₂₀ = (32)₁₆

Approach: The approach is to convert the given numbers in decimal, perform the product and then turn it back to a number of base p. Follow the steps mentioned below:

1. Convert N_X and M_Y to decimal number.
2. Perform multiplication on the decimal numbers.
3. Convert the result of multiplication from decimal to base P.

Below is the implementation of the above approach. 

1E

Time Complexity: O(D) where D is the maximum number of digits in N, M and product
Auxiliary Space: O(1)