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

using namespace std;

string decimal_to_binary(int decimal_temp) {
	string binary_temp;
	if (decimal_temp == 0) {
		binary_temp = "0";
	}
	else
	{
		while (decimal_temp > 0)
		{
			if (decimal_temp % 2 == 0) {
				binary_temp = binary_temp + '0';
			}
			else
			{
				binary_temp = binary_temp + '1';
			}
			decimal_temp = decimal_temp / 2;
		}
	}
	//Dao nguoc chuoi binary
	reverse(binary_temp.begin(), binary_temp.end());
	return binary_temp;
}

int main()
{
	int decimal;
	do {
		cout << "Nhap mot so thap phan bat ky lon hon 0: ";
		cin >> decimal;
	} while (decimal < 0);
	cout << "So nhi phan cua so ban vua nhap la: ";
	string binary = decimal_to_binary(decimal);
	cout << binary;
	return 0;
}