public static int superDigit(String n, int k) {
    // Write your code here
        if (n.length() == 1) return Integer.parseInt(n);
        
        long count=0;
        for (int i = 0; i < n.length(); i++) {
            count += Integer.parseInt(n.substring(i, i + 1));
        }
        
        count *= k;
        
        return superDigit(Long.toString(count), 1);
    }