Fast Fourier Transform, Algorithms, Pattern Matching, Convolution, Combination Sum.
obtained using the above method is unique i.e. no two different C vectors can give X.C=R for the same X and R. Once we obtain the coefficients C, then we can obtain the multiplication results easily as seen earlier in our polynomial representation. Here is how we can do it using matrix