As a side note, 6^12 as already about 2*10^9, which is quite under the limit of 32 bit integer. And anyway you should write it yourself, it's not difficult at all. Write looping solution first, then pack all but one loops into recurive call.