SnarkNews Summer Series - 2008
Round 2
Задачи [A] [B] [C] [D] [E] [F]

Задача F. ДЕЛИМОСТЬ НА 7

Входной файл: input.txt

Выходной файл: output.txt

Ограничение по времени: 2 сек.


Для модуля шифрования гарантийных талонов компания «HangUp Computers» необходимо написать

программу, проверяющую, делится ли на семь двоичное число, состоящее не более чем из 1000 цифр.

Требуется написать программу, которая выводит «Yes», если число делится на 7, или выводит минимальное число, записанное в десятичной системе счисления, которое нужно добавить к исходному двоичному числу, чтобы получилось число кратное семи.

Формат входного файла:

В единственной строке входного файла задается двоичное число, запись которого завершается точкой.

Формат выходного файла:

Выходной файл содержит единственную строку, в которой выводится «Yes», если число делится на семь, или выводится минимальное число, записанное в десятичной системе счисления, которое нужно добавить к исходному двоичному числу, чтобы получилось число кратное семи.

Пример 1 входных данных:

111.

Пример 1 выходных данных:

Yes

Пример 2 входных данных:

100.

Пример 2 выходных данных:

3