2978. 计算数字之和

单点时限: 2.0 sec

内存限制: 256 MB

给出一个正整数 $A(100 \le A \le 10^9)$,把 $A$ 的十位数字与百位数字相加,将所得到的和再乘以 $A$ 的个位数字,把所得到的乘积的个位数字写在 $A$ 的末尾,称为一次操作。

例如,$A=2894$,对 $2894$ 进行一次操作:$(8+9)\times 4=68$, 得到 $28948$,再对 $28948$ 进行一次操作得到 $289484$,如此进行下去,直到得到一个 $2894$ 位数为止,这个 $2894$ 位数的各位数字之和为 $63$。

现在任意给出一个正整数 $A$,对 $A$ 进行多次操作,直到得到一个 $A$ 位数为止,求这个 $A$ 位数的各位数字之和。

输入格式

第 1 行:整数 $T$ ($1 \le T \le 10$) 为问题数。

第 $2$ ~$T+1$ 行:每行一个正整数 $A (100≤A≤10^9)$。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后在一行中输出$ A$ 位数的各位数字之和,行末尾输出一个换行符。

样例

Input
3
2894
100
99839
Output
case #0:
63
case #1:
1
case #2:
87

197 人解决,466 人已尝试。

285 份提交通过,共有 1503 份提交。

4.4 EMB 奖励。

创建: 7 年,6 月前.

修改: 2 年前.

最后提交: 1 周,2 天前.

来源: 2013年编程实践课程非师范班第1次上机考试

题目标签