ques:-https://practice.geeksforgeeks.org/problems/recursively-find-sum-of-digits3558/1# ans:-https://ide.codingblocks.com/s/409467
Hello @prashantgupta9876 in this you can fast exponentiation which has the time complexit of logn.