2978. 计算数字之和

单点时限: 2.0 sec

内存限制: 256 MB

给出一个正整数 ,把 的十位数字与百位数字相加,将所得到的和再乘以 的个位数字,把所得到的乘积的个位数字写在 的末尾,称为一次操作。

例如,,对 进行一次操作:, 得到 ,再对 进行一次操作得到 ,如此进行下去,直到得到一个 位数为止,这个 位数的各位数字之和为

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

输入格式

第 1 行:整数 () 为问题数。

行:每行一个正整数

输出格式

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

样例

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

179 人解决,444 人已尝试。

262 份提交通过,共有 1435 份提交。

4.6 EMB 奖励。

创建: 6 年,10 月前.

修改: 1 年,3 月前.

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

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

题目标签