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;
} |
