题目描述 把一个正整数的各位数字相加得到新数，再对新数重复这一操作，直到只剩一位。最后得到的这位数字叫做原数的数字根。给定正整数 $n$，求它的数字根。 输入格式 一行一个正整数 $n$。 输出格式 一行一个整数，即 $n$ 的数字根。 数据范围 $$1 \le n \le 10^{18}$$