1
class Solution {
2
 public:
3
  int sumBase(int n, int k) {
4
    int sum = 0;
5
    while (n != 0) sum += n % k, n = n / k;
6
    return sum;
7
  }
8
};