#include <stdio.h>
#include <stdlib.h>
#include <time.h>

int puissance(int N, int p, int e) // p^e modulo N
{
  int z, i;
  z=1;
  for (i=1;i<=e;i++)
  {
    z*=p;
    z%=N;
  }
  return z;
}

int main(int argc, char *argv[])
{
  srand (time (NULL));
  int base,pi,expo,k,pie;
  char message;
  int premier, deuxieme; //Premier et deuxième nombres transmis
  printf("Entrer la base ");
  scanf("%d",&base);
  printf("Entrer la perturbation ");
  scanf("%d",&pi);
  printf("Entrer l’exposant ");
  scanf("%d",&expo);
  scanf("%i",&k); // scanf bidon
//  expo=11;
  while(1)
  {
    printf("Entrer la lettre à coder ");
    scanf("%s",&message);
    k=1+(rand() % (base-1));
    premier=puissance(base,pi,k);
    printf("%i\n",expo);
    pie=puissance(base,pi,expo);
    printf("pi^e=%i\n",pie);
    deuxieme=((message-96) * puissance(base,pie,k)) % base;
    printf("Le code est (%i,%i).\n",premier,deuxieme);
  }
  return 0;
}

int bezout(int base, int a)
{
  int q,r;
  int p[1][1],pp[1][1];
  p[0][0]=1;p[0][1]=0;
  p[1][0]=0;p[1][1]=1;
  r=2;q=2;
  if (a>base)
  {
    printf("Erreur !\n");
    return 0;
  }
  else
  {
    while (r!=1)
    {
      r=base % a;
      q=(base-r)/a;printf("%i %i %i %i\n",base,q,a,r);
      pp[0][0]=p[1][0];           pp[0][1]=p[1][1]; /* Flemme de coder la multiplication de matrices 2×2 */
      pp[1][0]=p[0][0]-q*p[1][0]; pp[1][1]=p[0][1]-q*p[1][1];
      p[0][0]=pp[0][0];           p[0][1]=pp[0][1];
      p[1][0]=pp[1][0];           p[1][1]=pp[1][1];printf("%i %i %i %i\n",base,q,a,r);
      base=a;
      a=r;
    }
    return p[1][1]; /* Attention, on n’a pas calculé modulo */
  }
}