using System;
 
class Program
{
    static void Main(string[] args)
    {
        Console.Write("Введіть десяткове число: ");
        int decimalNumber = Convert.ToInt32(Console.ReadLine());
 
        string binaryNumber = DecimalToBinary(decimalNumber);
        Console.WriteLine($"Двійкове представлення: {binaryNumber}");
    }
 
    static string DecimalToBinary(int decimalNumber)
    {
        if (decimalNumber == 0)
            return "0";
 
        string binary = "";
        while (decimalNumber > 0)
        {
            int remainder = decimalNumber % 2;
            binary = remainder + binary;
            decimalNumber /= 2;
        }
        return binary;
    }
}
 

dXNpbmcgU3lzdGVtOwoKY2xhc3MgUHJvZ3JhbQp7CiAgICBzdGF0aWMgdm9pZCBNYWluKHN0cmluZ1tdIGFyZ3MpCiAgICB7CiAgICAgICAgQ29uc29sZS5Xcml0ZSgi0JLQstC10LTRltGC0Ywg0LTQtdGB0Y/RgtC60L7QstC1INGH0LjRgdC70L46ICIpOwogICAgICAgIGludCBkZWNpbWFsTnVtYmVyID0gQ29udmVydC5Ub0ludDMyKENvbnNvbGUuUmVhZExpbmUoKSk7CgogICAgICAgIHN0cmluZyBiaW5hcnlOdW1iZXIgPSBEZWNpbWFsVG9CaW5hcnkoZGVjaW1hbE51bWJlcik7CiAgICAgICAgQ29uc29sZS5Xcml0ZUxpbmUoJCLQlNCy0ZbQudC60L7QstC1INC/0YDQtdC00YHRgtCw0LLQu9C10L3QvdGPOiB7YmluYXJ5TnVtYmVyfSIpOwogICAgfQoKICAgIHN0YXRpYyBzdHJpbmcgRGVjaW1hbFRvQmluYXJ5KGludCBkZWNpbWFsTnVtYmVyKQogICAgewogICAgICAgIGlmIChkZWNpbWFsTnVtYmVyID09IDApCiAgICAgICAgICAgIHJldHVybiAiMCI7CgogICAgICAgIHN0cmluZyBiaW5hcnkgPSAiIjsKICAgICAgICB3aGlsZSAoZGVjaW1hbE51bWJlciA+IDApCiAgICAgICAgewogICAgICAgICAgICBpbnQgcmVtYWluZGVyID0gZGVjaW1hbE51bWJlciAlIDI7CiAgICAgICAgICAgIGJpbmFyeSA9IHJlbWFpbmRlciArIGJpbmFyeTsKICAgICAgICAgICAgZGVjaW1hbE51bWJlciAvPSAyOwogICAgICAgIH0KICAgICAgICByZXR1cm4gYmluYXJ5OwogICAgfQp9Cg==

MTA=

10