int *p = (int*)malloc(sizeof(int)); 

• La función <piladebusqueda(int, int)> no está implementada, sólo está definida.
• Y la función <anadir()> más de lo mismo.

• Las variables globales no son recomendables.
• No utilices la biblioteca <conio.h> de no ser estrictamente necesario (tu caso no lo parece). No es estándar.

• Asegúrate de que el código es fácil de entender. Tanto en cuanto a nombres de variables/funciones como a identación.
• Especifica tu error. Copia el error que te aparezca o comenta la situación concreta en la que el programa falla. Acota el error lo máximo posible para que quien te ayude pueda ir directo a una zona.

void func(){
  printf("Hola ");
  return;
  printf(" Mundo!");
} 

Hola 

producto1 += digito * ((int)pow(2,i) % 11); 

• No inicializas las cadenas por lo que tienen basura y por eso te aparecen caracteres extraños.

int main(){
  char frase[] = "Hola";
  int n = 3;
  char fraseN[strlen(frase) * n + 1]; // Se suma 1 para el caracter final '\0'
  strcpy(fraseN, frase); // Copias el contenido de frase en fraseN eliminando la basura que pudiera tener
  for(int i = 1; i < n; ++i){ // Empiezas el contador en 1 en vez de en 0 para no concatenar el contenido una vez mas
    strcat(fraseN, frase); // Elimina el '\0', concatena la cadena e incluye otro '\0' al final
  }
  printf("%s\n", fraseN); // Resultado: HolaHolaHola
} 

• En las líneas 72 y 73 no puedes usar strlen() porque esto te devuelve la longitud que tiene la cadena y no tienes ninguna cadena guardada. Lo que necesitas es que te devuelva la capacidad total del array y eso se consigue con sizeof().
• En la línea 73 tienes que multiplicar por n2, no por n.
• Las líneas 89-93 son innecesarias pues estás haciendo lo mismo que en las líneas 77-81.

• Utiliza constantes para guardar los números que aparecen sueltos. Así tu programa será más fácil de modificar y de entender.
• Los bucles do-while() no los aprovechas. Si metes un exit(), el programa terminará y no te dejará elegir otro número hasta que introduzcas uno válido.

const int MIN = 0; // lo que sea
const int MAX = 1000; // lo que sea
int main(){
  int valido = 1; // variable entera usada como bool (0/1)
  int numero;
  do {
    printf("Introduce un numero entre [%d, %d]: ", MIN, MAX);
    scanf("%d", &numero);
    valido = (numero >= MIN && numero <= MAX); // valdra 1 si es cierto y 0 en caso contrario
    if(!valido){
      printf("El numero no es valido\n");
    }
  } while(!valido);
  //...
} 

• Las comparaciones se hacen con el operador de comparación ==, no con el operador de asignación =. En los últimos condicionales estás asignando los valores y como son distintos a 0, siempre te dará true esa condición.

int numero = 10;
if(numero == 10)  // Si el numero es igual a 10...
  printf("El numero es 10\n"); // ...muestras ese mensaje
if(numero = 5) // Asignas el valor 5 a numero y como es != 0, es true...
  printf("El numero es 5\n"); // ...muestras ese mensaje tambien
if(numero = 0) // Asignas el valor 0 a numero y como es == 0, es false...
  printf("El numero es 0\n"); // ... no se muestra este mensaje 

El numero es 10
El numero es 5 

• Utiliza constantes para los tamaños.

const int SIZE_CADENA = 500;
const int SIZE_PALABRA = 50;
 
int main(){
  char cadena[SIZE_CADENA];
  char palabra[SIZE_PALABRA];
  //...
} 

• Utiliza nombres de variables más descriptivos.

x -> longitudCadena
w -> longitudPalabra
z -> indiceBusqueda 

• La función gets() no debe usarse. Es más seguro utilizar fgets():

printf("Introduce una cadena: ");
fgets(cadena, SIZE_CADENA, stdin); // guarda como mucho SIZE_CADENA-1 caracteres porque reserva el ultimo para '\0' 

• La función fflush() está implementada para limpiar el buffer de salida (stdout), no el de entrada (stdin). Tampoco se recomienda usarlo. Además cuando se usa gets()/fgets(), también se guarda el Enter ('\n') al final de la cadena.

if(cadena[strlen(cadena)-1] == '\n') cadena[strlen(cadena)-1] = '\0'; // Si el ultimo caracter es el Enter, lo eliminamos con '\0'
else while(getchar() != '\n'); // sino, significa que la cadena no cabia entera y quedan restos en el buffer. Lo limpiamos. 

scanf("%d", &repetir);
while(getchar() != '\n'); // Limpia todo el buffer de entrada