#4702. 超大数数字根(字符串入门)

超大数数字根(字符串入门)

题目描述

给定一个非常大的正整数(最多100位),计算它的数字根。

输入描述

输入一个数字字符串s。

输出描述

输出s的数字根。

输入样例

12345678901234567890

输出样例

9

数据范围

1s的长度1001 \leq s的长度 \leq 100