printЗанятие 16

printE. Число кратное трем

Ограничения: время – 1s/2s, память – 32MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод copy
Послать решение Blockly Посылки Темы Где Обсудить (0)

Задано натуральное число `N`.
Требуется написать программу, находящую минимальное положительное `X`, большее или равное `N`, которое состоит только из 0 и 1 и делится на 3.
Входной файл содержит одно натуральное число `N` (`1\ ≤\ N\ ≤\ 10^10`).
В выходной файл выводится одно число – минимальное положительное, большее или равное `N`, и состоящее только из 0 и 1 и делящееся на 3.

Пример ввода

3

Пример вывода

111
Источник: 2 командный чемпионат по программированию Пермской области
loading