Tengo un problema con un programa en C

[maic1020]

El enunciado del ejercicio dice:

Diseña un programa que dado un número entero positivo,
compruebe si es un número curioso. Un número es curioso si al ser
multiplicado por sí mismo da como resultado otro número acabado
en el número inicial dado.
Por ejemplo: 6 * 6 = 36,  376 * 376 = 141.376.

Este es el codigo que he creado:

Código (c) [Seleccionar] Expandir

  #include <stdio.h>
   #include <math.h>

   int main(){
       int n,i,p,cont=0,divisor=0;


        printf("Escribe un digito: "); scanf("%d", &n);
           p=n*n; // calculo la multiplicacion
           printf("El producto es: %d\n",p);

           for(i=0;  cont!=1; i++){ // inicializo el valor de i que sera el exponente
              divisor=pow (10, i); // calculo el valor de 10 elevado a los valores que obtendra i
              /*.................*/
              if(divisor>n){
                   cont++;   // si se cumple la condicion anterior, el cont(contador le sumo 1)

                 if(p%divisor==n) //el residuo de esta division tiene que dar como resultado n
                    printf("Es un numero curioso\n");

                    else printf("No es un numero curioso\n");}

           }

       return 0;
   }

El problema con el programa es que cuando calculo el valor del divisor no lo hace de forma correcta, como podeis observar abajo del calculo del divisor he dejado un comentario con solo puntos(....), si yo ahi imprimo el valor que va adquiriendo el divisor no lo hace de forma correcta, me da estos resultados por ejemplo divisor=pow(10, i );
sus multiplos deberian ser 1, 10, 100, 1000,....
en vez de eso adopta estos valores 1, 10, 99, 1000, 9999, ....(no entiendo por que???).
por este motivo por el el cual algunas partes me dan bien y otras mal ya que por ejemplo
5*5=25 ...haria 25%10=5 seria un numero curioso en cambio, 25*25=625...625%100=25 tambien seria un numero curioso pero como el múltiplo calculado segun el programa vale 99 y no 100 me sale que no es un numero curioso, sii alguien me pudiera dar una solucion, se lo agradeceria.

[MAFUS]

Remedio fácil:
Empieza un bucle con divisor a 1, compruebas si es mayor al número para parar y lo multiplicas por 10 para la siguiente.

Con un simple for sin cuerpo lo consigues.