class Solution {
public:
int addDigits(int num) {
if(num == 0) return 0;
int ans = 0;
while(num > 0){
ans += num % 10;
num /= 10;
}
ans = ans % 9;
if(ans == 0) return 9;
return ans;
}
};