Recursive Digit Sum

  • + 0 comments

    C++ solution

    int superDigit(string n, int k) {
        long long sum = 0;
        for(char chr : n)
            sum += chr - '0';
        sum *=k;
        while (sum>9){
            long long sum2 =0;
            while (sum > 0){
                sum2 += sum % 10;
                sum = sum/10;
            }
            sum = sum2;
            
        }     
        return sum; 
    }