How to solve this problem using modulo and power

#1

how to solve this problem using modulo and power

#2

Hello @pragyachoudhary1111,

You can use recursion to solve this problem:

Suppose, you have to compute a^b and created a function named power(a,b),

  1. if b is even:
    a^(b/2)*a^(b/2)=a^(b/2+b/2)=a^b

  2. if b is odd:
    a^(b/2)*a^(b/2)*a=a^b
    this extra a accounts for odd number

  3. Use the above property to solve this problem

  4. What is the base case?
    if(b==0){ return 0;}
    if(b==1){ return 1;}

  5. What is the recursive statement?
    power(a,b/2);

Now, coming to the modulo part.
Why do we do this?
To normalize a value to a given range i.e. to prevent numbers to exceed a given range.

Property that you can use:
(ab)%c=((a%c)(b%c))%c;

Try to code.
If you face any issue, feel free to ask.

Hope, this would help.
Give a like, if you are satisfied.

#3

I hope I’ve cleared your doubt. I ask you to please rate your experience here
Your feedback is very important. It helps us improve our platform and hence provide you
the learning experience you deserve.

On the off chance, you still have some questions or not find the answers satisfactory, you may reopen
the doubt.