#include <stdio.h>

// Function to convert decimal number to binary
void dec2bin(int n) {
    int binary[32]; // Array to store bits
    int i = 0;

    while (n > 0) {
        binary[i] = n % 2; // Store the remainder when divided by 2
        n = n / 2;         // Divide the number by 2
        i++;
    }

    printf("Number in binary: ");
    // Display the result - reverse the order of bits as we're storing from end
    for (int j = i - 1; j >= 0; j--) {
        printf("%d", binary[j]);
    }
    printf("\n");
}

int main() {
    int number;
    printf("Enter a decimal number to convert to binary: ");
    scanf("%d", &number);

    dec2bin(number);

    return 0;
}