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

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

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

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

时间限制:1s

空间限制:256MB

题目背景

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

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

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

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

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

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

题目描述

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

输入格式

输入一行,两个整数 \(A\) 和 \(B\),用空格隔开。

输出格式

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

样例1

输入

123456789 987654321

输出

9

样例2

输入

43256467567456356467578687 76876876876876896875

输出

3

数据范围

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

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

2023秋 悬赏令第二周

未参加
状态
已结束
规则
OI
题目
6
开始于
2023-10-15 18:30
结束于
2023-10-22 00:00
持续时间
149.5 小时
主持人
参赛人数
99