Algoritmo - solo necesita una pista - algoritmo

Hay un algoritmo de desafío que estoy tratando de escribir. Estoy tan atascado que ni siquiera puedo comenzar. No estoy pidiendo una solución, sino más bien un leve indicio de cómo abordar el problema para que yo pueda encontrar una solución.

Necesito encontrar un algoritmo que imprima una cadena de longitud N. Esa cadena debe contener solo 0 y 1. El número de 0 debe ser divisible entre 3 y el número de 1 debe ser divisible entre 5.

Entonces, si tengo N = 3, la cadena es "000"

N = 5, cadena: "11111"

N = 11, cadena: "00000011111" (la orden no importa)

N = 1, cadena: "-1"

Respuestas

Intente comenzar con una cadena de 0. Luego cambie 0s a 1s, cinco a la vez, hasta que se cumplan las condiciones. Esto tomará no más de 2 cambios, por lo que el límite superior es O (1). También puede generar la cadena después de usar este método para resolver la ecuación.