Problem 2D. A+B,但是人生苦短...

Problem 2D. A+B,但是人生苦短...

Problem 2D. A+B,但是人生苦短...

时间限制:1s

空间限制:256MB

题目背景

小周:你会写 A+B PromblemA+B \ Promblem 吗?

小季:我会写啊,这不入门题吗?

小周:那如果数据范围是 1010000010 ^ {100000} ,你还会写吗?

小季:可以写,只要高精度就好了。

小周:那如果我定义一个函数 f(S)f(S)SS 的各个位的数之和,要求f(f(f(f(A+B))))f(f(f(f(A+B)))) 的值的话,你会写吗?

小季:额...虽然也可以高精度,但是我觉得应该有其他做法...

题目描述

f(S)f(S)SS 的各个位数字的和,比如 f(136)=1+3+6=10f(136) = 1 + 3 + 6 = 10. 现在给定两个整数 AABB, 令 S=A+BS = A + B, 求 f(f(f(f(S))))f(f(f(f(S)))) 的值。

输入格式

输入一行,两个整数 AABB,用空格隔开。

输出格式

输出一个整数,代表 f(f(f(f(S))))f(f(f(f(S)))) 的值。

样例1

输入

123456789 987654321

输出

样例2

输入

43256467567456356467578687 76876876876876896875

输出

数据范围

对于 60%60\% 的数据,1A,B10181 \le A, B \le 10 ^ {18};

对于 100%100\% 的数据,1A,B101000001 \le A, B \le 10 ^ {100000}.

信息

ID
1511
难度
6
分类
(无)
标签
(无)
递交数
95
已通过
27
通过率
28%
上传者

相关

在下列训练计划中:

2023秋 悬赏令题单

在下列比赛中:

2023秋 悬赏令第二周