Al posto di vedere come una concatenazione potresti moltiplicare ciascun resto per potenze crescenti di 10.
Per esempio immaginiamo di convertire in binario il numero decimale 6; inizio a calcolare i resti delle divisioni per 2 che sono 0 1 1. Sono nell'ordine contrario, quindi il problema è ora memorizzarli in una variabile intera nell'ordine corretto. Un soluzione è quella che ti ho detto poco fa, cioè
bin=0x10^0+1*10^1+1*10^2=110 (cioè il numero binario con il MSB a sinistra)
N.B.: occhio all'overflow (è facile arrivarci con questo metodo). In caso necessiti di conversioni di numeri "grandi" dovrai utilizzare una stringa per memorizzare il risultato.