Развод семи гномов (номер на сайте 1243)

Автор задачи:Станислав Васильев

Все мы знаем, чем закончилась история про Белоснежку и семь гномов - Белоснежка уехала с женихом, бросив всех тех, кто бескорыстно помог ей в трудную пору. После её отъезда гномы стали ссориться - каждый считал, что это другие чем-то обидели Белоснежку.

Чтобы не доводить вечные ссоры до кровопролития, некогда дружные гномы решили расстаться, поделив все свое добро, от кружек до алмазов, согласно старинным гномьим законам о разводе. По этим законам, все имущество должно быть самым справедливым образом поделено между гномами, а то, что поделить поровну нельзя, не должно достаться никому из них. Бережливые гномы решили, что неразделенные вещи выкидывать не будут, а отдадут Белоснежке в качестве приданого.

Например, у каждого из гномов с рождения имелось по две пары ботинок, к моменту появления этой задачи самый старый гном одну свою пару износил, значит, после справедливого раздела оставшихся 26 ботинок, каждый гном получит по 3 ботинка, а Белоснежку осчастливят 5 ботинками.

Отметим, что некоторых вещей у гномов очень много - одних только маковых зернышек накопилось 123456123456 штук. Гномы потратили немало времени, пока сосчитали, что Белоснежка получит всего одно маковое зернышко. Ваша задача помочь гномам рассчитать долю Белоснежки.

Исходные данные. Единственная строка входного файла содержит число N одинаковых вещей, которые хотят поделить гномы (1<=N<=10⁵⁰).

Результат. Единственное число - количество вещей, которые, в результате справедливого раздела, перейдут к Белоснежке.

Пример

Решение. Такие длинные числа не вписываются ни в один из стандартных типов языков программирования. Поэтому прямо вычислить остаток от деления такого числа на 7 не удастся. И как всегда на помощь приходит знание математики. Нас интересует только остаток от деления, а не результат деления.

Алгоритм: берем старшую цифру числа и делим ее на 7, остаток от деления умножаем на 10 и добавляем следующую цифру, и так до конца массива (до самой младшей цифры числа). Последний остаток и будет результатом. Решайте самостоятельно. Можно организовать посимвольное чтение, преобразование символа в число и сразу обработку, можно ввести строку (символьный массив) и обрабатывать ее элементы. Успеха!