题目
给定一个非负整数 num，反复将各个位上的数字相加，直到结果为一位数。
对于一非负数，其构成为 $\sum{10^i*a_i} = \sum{(10^i-1)*a_i}+\sum{a_i}$，前面一部分都是9的倍数，我们可以对9取模将其去掉，为了防止答案本身是9的情况，我们需要先-1，再取模。

class Solution {
public:
    int addDigits(int num) {
        return (num-1)%9+1;
    }
};