Write a power function which takes in a value 'a', 'b' and 'c' as inputs and...

Transcribed Image Text:

Write a power function which takes in a value 'a', 'b' and 'c' as inputs and returns a ^ b as the output. However, unlike the regular power function, this function should recursively calculate the value of a ^ b by using the following reccurence relation: - a^b = (a^(b/c)) ^c - Alternatively, f(a,b) = f(a,b/c) * f(a,b/c) * f(a,b/c)... c times i.e, First calculate a^(b/c), store this in a variable, and use a loop to multiply it with itself c times. f(a,b/c) can be calulated by using this function recursively. (When c = 2, this is known as binary exponentiation. It is used to save time on computing a ^b and can be much quicker that computing it through loop for larger numbers.) *It is given that b is a power of c. NOTE: Only correct submissions with proper implementation of quick exponentiation will be awarded marks. Using the inbuilt power function will result in a correct submission but it will not be graded. Input Format The first line contains three space separated integers, a, b and c. Constraints Write a power function which takes in a value 'a', 'b' and 'c' as inputs and returns a ^ b as the output. However, unlike the regular power function, this function should recursively calculate the value of a ^ b by using the following reccurence relation: - a^b = (a^(b/c)) ^c - Alternatively, f(a,b) = f(a,b/c) * f(a,b/c) * f(a,b/c)... c times i.e, First calculate a^(b/c), store this in a variable, and use a loop to multiply it with itself c times. f(a,b/c) can be calulated by using this function recursively. (When c = 2, this is known as binary exponentiation. It is used to save time on computing a ^b and can be much quicker that computing it through loop for larger numbers.) *It is given that b is a power of c. NOTE: Only correct submissions with proper implementation of quick exponentiation will be awarded marks. Using the inbuilt power function will result in a correct submission but it will not be graded. Input Format The first line contains three space separated integers, a, b and c. Constraints

Answer rating: 100% (QA)

Below is a Python implementation of the described power funct... View the full answer