#include <iostream>
#include <math.h>

using namespace std;

int decimal_to_binary(int decimal_functions) {
	int binary_array[64] = {};
	int int_binary = 0;
	int i = 0;
	if (decimal_functions == 0) {
		binary_array[0] = 0;
	}
	else
	{
		while (decimal_functions > 0)
		{
			if (decimal_functions % 2 == 0) {
				binary_array[i] = 0;
			}
			else
			{
				binary_array[i] = 1;
			}
			decimal_functions = decimal_functions / 2;
			i++;
		}
	}
	int dem = pow(10, i - 1);
	for (int j = i - 1; j >= 0; j--) {
		int_binary = int_binary + binary_array[j] * dem;
		dem = dem / 10;
	}
	return int_binary;
}

int main()
{	
	int decimal;
	cout << "Nhap mot so thap phan: ";
	cin >> decimal;
	int binary = decimal_to_binary(decimal);
	cout << "So nhi phan cua so ban vua nhap la: ";
	cout << binary;
}