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

void TabPuissance2(int* TabPuiss2, int max)
{
    int i, j, Puiss;
    for (i=0; i<max; i++)
    {
        Puiss=1;
        for(j=0; j<i; j++)
        {
            Puiss=Puiss*2;
        }
        TabPuiss2[i]=Puiss;
    }
    return ;
}

void Digit(int M, int *TabDigit, int *TabPuiss2, int max)
{
    int i, Val;
    Val=M;
    for (i=max; i>=0; i--)
    {
        TabDigit[i]=Val/TabPuiss2[i];
        Val=Val%TabPuiss2[i];
    }
    return ;
}

int Value(int *TabDigit, int *TabPuiss2, int max)
{
    int i, val=0;
    for (i=0; i<max; i++)
    {
        val=val+TabDigit[i]*TabPuiss2[i];
    }
    return val;
}

int main()
{
    int i, N, max;
    printf("Donnez la valeur d un entier N : ");
    scanf("%d",&N);

    printf("Donnez le nombre de bits max de N : 8, 16, 32 :  --> ");
    scanf("%d",&max);


    // Calcul de sa representation binaire

    //Question 1
    // tout d abord calcul et affichage du tableau TabPuiss2 qui contient les
    // puissances 2 puissance i

    int *TabPuiss2;
    TabPuiss2=(int*) malloc(max*sizeof(int));

     int *TabDigit;
    TabDigit=(int*) malloc(max*sizeof(int));

    TabPuissance2(TabPuiss2, max);
    Digit(N, TabDigit, TabPuiss2, max);
    int Val=Value(TabDigit, TabPuiss2, max);

    // Affichage du tableau
    for (i=max-1; i>=0; i--)
    printf("%d   ", TabPuiss2[i]);
    printf("\n");

    // Qustion 2

    for (i=max-1; i>=0; i--)
    printf(" %d   ", TabDigit[i]);

    printf(" \n Valeur calculée = %d  ", Val);


    return 0;
}