Congruencias

Jorge del Castillo Tierz

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

int main()
{
printf(“Este programa calcula con que numero es congruente una potencia modulo p utilizando el teorema de Fermat.”);

int b,e,p;
printf(“\nEscribe primero la base de la potencia: \n”);
scanf(“%d”,&b);
printf(“\nAhora el exponente: \n”);
scanf(“%d”,&e);
printf(“\nPor ultimo escribe el numero primo que quieres que sea el modulo de la congruencia: \n”);
scanf(“%d”,&p);
int c;

c=e%(p-1);
c=pow(b%p,c);
c=c%p;
if(c<0) c=c+p;

printf(“Esa potencia es congruente con %d modulo %d”, c, p);

return 0;
}

Anuncios
Esta entrada fue publicada en Informática e Internet. Guarda el enlace permanente.

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s