Dev - C++ - C++ - ingresar datos al vector dependiendo del resultado del residuo

Hola, mi problema es que en clase me dieron esto y yo debo realizar todo el código. Se trata de ingresar datos al vector dependiendo del resultado del residuo del dato entre el tamaño del vector, tal que si el tamaño del vector=2 y el dato ingresado=5 el residuo de eso es 1 y entonces el dato se guardaría en la casilla 1.el problema es que si la casilla está ocupada se debe guardar en la siguiente y si de nueva cuenta ya está ocupada se guarda en la que sigue y así sucesivamente. En caso de que llegue a la última casilla y esté llena, vuelve a iniciar a buscar ahora en casillas anteriores para ver si hay alguna desocupada, de no ser así debe mostrar que el vector está lleno.