Salu2
antes que nada es necesario que conozcas el algoritmo para convertir los números decimales a binarios; es decir, que sepas hacerlo de forma manual para que se lo puedas enseñar a la computadora
si no puedes usar el operador % que te da el resto calculalo tu mismo es una simple resta recuerda que en una división entera el
dividendo = divisor * cociente + resto
entonces
dividendo - cociente = resto, o lo que es lo mismo
dividendo - (dividendo / divisor) = resto
espero que eso te ayude si ya tienes o tenías una idea entonces coloca tu prpio esfuerzo para poder darte mas ayuda en la parte que te falte