Вову не остановить! Стоит ему написать последнюю циферку в числе, как он загорается новой идеей! Например, узнать чему равна сумма цифр числа. Правда, иногда Вова ошибается, поэтому он хотел бы, чтобы была программа, которая вычисляет сумму цифр числа. Ведь это позволит ему сравнивать ответы.
Напишите такую программу.
Формат входных данных
На вход подается целое число X (0 < X ≤ 109)
Формат выходных данных
Целое положительное число - сумма цифр исходного числа.
(язык программирования с++)
– 31: для числа 111 сумма остатков равна 1+1+1=3, произведение цифр 1*1*1=1
– 813: для числа 339 произведение цифр 3*3*9=81, сумма остатков 1+1+1=3
– 7293: для числа 999 проивзедение цифр 9*9*9=729, сумма остатков 1+1+1=3
Остальные не могут.
– 32: если сумма остатков 3, то все цифры нечетные, их произведение не может быть равно 2. Если сумма остатков 2, то одна из цифр четная, произведение не может быть равно 3.
– 43: Сумма остатков не превышает 3, значит, 3 – сумма остатков (поэтому все цифры нечетные), тогда произведение не будет четному числу 4.
– 52: сумма остатков 2, одна из цифр четная, но тогда произведение не будет равно нечетному числу 5
– 132: аналогично, сумма остатков 2, произведение должно быть четным (а оно 13)
– 190: аналогично, сумма остатков 0, тогда все цифры четные, но произведение 19