Code : Sélectionner tout - Visualiser dans une fenêtre à part
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
 
#include <stdio.h>
#include <stdlib.h>
#define BASE 100000
#define Base 10
/*voila la premiere fonction*/
int produit(long long int *resultat, long long int *a, int p, long long int facteur)
{
  int i;
  long long int retenue=0;
  for (i=0;i<=p;i++) resultat[i]=0;
  for (i=0;i<p;i++)
    {
      long long int c = retenue + a[i]*facteur;
      retenue=c/BASE;
      resultat[i]=c-BASE*retenue;
    }
  resultat[p]=retenue;
  if (resultat[p]!=0)
    return p+1;
  else return p;
}
/*voila la deuxieme fonction mais ki est en relation avec la premiere*/
long long int *factorielle(long long int n, int *M)
{
  long long int *factorielle, *resultat;
  long long int facteur=2;
  int i;
  int p=1;
  factorielle=calloc(n,sizeof(long long int));
  factorielle[0]=1;
  resultat=calloc(n,sizeof(long long int));
  for (i=1; i<n; i++)
    {
      long long int *temp;
      p=produit(resultat, factorielle, p, facteur);
      facteur++;
      temp = factorielle;
      factorielle = resultat;
      resultat = temp;
    }
  *M = p;
  free(resultat);
  return factorielle;
}
/*une troisieme fonction ac son explication mais je la comprends pas la voila */
/*
Utile pour l'affichage du resultat.
Calcule le nombre de chiffres en base Base
de l'entier m.
*/
int nb_chiffres(long long int m)
{
  int N=0;
  long long int z=1;
  do
    {
      z *= Base;
      N++;
    }
  while (z<=m);
  return N;
}