Weighted sum of digits

Problem #13

Tags: arithmetic modulo hash

Who solved this?

Back to English version

Эта программа - младший брат более сложных алгоритмов - для подсчёта контрольных сумм (вроде CRC), хэш-функций (например, MD5) на строках и т.п. Помимо того она даст нам ещё одно упражнение по разбиению чисел на цифры. Возможно вы пожелаете решить сначала похожую задачу Sum of Digits.

Давайте сосчитаем сумму цифр, как и раньше, но теперь умножая каждую цифру на её порядковый номер (позицию) в числе, считая слева, начиная с единицы - т.е. задавая "вес" каждой цифры. Например для числа 1776 мы вычислим такую взвешенную сумму цифр (назовем её "wsd") как:

wsd(1776) = 1 * 1 + 7 * 2 + 7 * 3 + 6 * 4 = 60

Входные данные задают в первой строке общее количество тестов.
Сами тестовые значения заданы во второй строке. Для каждого из них нужно сосчитать "взвешенную сумму цифр".
Ответ - как обычно, выведите результаты для каждого теста через пробел.

Пример:

входные данные:
3
9 15 1776

ответ:
9 11 60
You need to login to get test data and submit solution.