Do you mean that you need to perform manipulations of symbolic representations of numbers in base m that represent multiplication? It really is just addition with a bit mode. Can you do addition?
int multiply(int a, int b){
if(b <= 1)
return a;
return a + multiply(a,--b);
}
int main() {
int a(4),b(6);
cout<<a <<" * "<<b<<" = "<<multiply(a,b)<<endl;
return 0;
}