Sum of Digits in Base K.cpp

class Solution {
public:
    int sumBase(int n, int k) {
        int res = 0;
        
        while (n > 0) {
            res += (n % k);
            n /= k;
        }
        
        return res;
    }
};