This programming exercise is intended to introduce numeral system basics to you. We start learninig this concept by playing with decimal system which we use everyday (though you should keep in mind that computer does not use it internally - it only converts numbers to it when they should be shown to user).
As any number greater than 9 is represented by several digits, we can calculate the sum of these digits. For example,
for numbers 1492 and 1776 we get:
1 + 4 + 9 + 2 = 16
1 + 7 + 7 + 6 = 21
In this task you will be given several numbers and asked to calculate their sums of digits.
Important: while many programming languages have built-in functions to convert numbers to strings (from which digits could be extracted), you should not use this (since your goal is to learn some programming tricks).
Instead you need to implement algorithm with repetitive division by 10 (base of numeral system) and summing up the remainders. Read the Number to digits article for details on the algorithm.
Input data are in the following format:
N - the number of values to process;N lines will follow describing the values for which sum of digits should be calculated by 3 integers A B C;A by B and add C (i.e. A * B + C) - then calculate sum of digits of the result.Answer should have N results, also separated by spaces. For example:
input data:
3
11 9 1
14 90 232
111 15 111
answer:
1 16 21
Here the first case requires to calculate 11*9+1 = 100 and its sum of digits is 1+0+0 = 1.