#NC15173. 大水题

大水题

题目描述

对于一个数,把它所有位上的数字进行加和,得到新的数。

重复执行若干次,直到结果是个位数为止。输出最终的这个个位数。

输入格式

在一行上输入一个整数 n(1≤n≤109)n \left( 1 \leq n \leq 10^9 \right) 代表初始数字。

输出格式

在一行上输出一个整数,代表最终的结果。

样例 1

38
2

样例说明

对于这一组测试数据,操作过程为 38→3+8=11→1+1=238 \to 3 + 8 = 11 \to 1 + 1 = 2 。

样例 2

1
1

来源

牛客原题