Хорошая задача
В настоящее время известно множество разных чисел: простые, составные, числа Фибоначчи и многие другие. Школьник Василий решил придумать свои числа, чтобы остаться на страницах истории. Как говорится, своё всегда является лучшим, поэтому Василий, недолго думая, назвал свои числа хорошими. Под его определение хорошего числа подходят все числа, большие девяти, для которых выполняются следующие условия:
1. Если пронумеровать позиции цифр в числе справа налево, начиная с 1 (то есть в числа 42 двойка будет на первой позиции, а четвёрка на второй), то суммы цифр на чётных и нечётных позициях будут отличны от нуля.
2. Сумма цифр, стоящих на чётных позициях, делится на сумму цифр, стоящих на нечётных позициях.
Теперь Василий хочет проверить, является ли некоторое число N хорошим.
Входные данные
Первая строка входного файла содержит одно целое число N (1 ≤ N ≤ 10100) – число, интересующее Василия. Гарантируется, что для всех чисел, поступающих на вход, выполнено условие 1.
Выходные данные
Если введённое число хорошее, то выведите "Yes" без кавычек и (через одиночный пробел) частное от деления суммы цифр, стоящих на чётных позициях, на сумму цифр, стоящих на нечётных позициях, в противном случае выведите "No" (также без кавычек) и остаток от деления.
Подскажите, хотябы сам ход решения, без всякий begin, program и т.д
Answers & Comments