Use iteration method to solve the following recurrences:

a$)$ T$($n$)=3$T$($n$/3)+$ O$(1).$ Assume n is a power of $3$ and T$(1)=$ c$.$ While solving it using iteration

method, give explicit answers to the following questions. What is the general kth term in this

case? What value of k should be plugged in to get the answer? What is the answer?

b$)$ T$($n$)=$ T$($n$-3)+$ c$,$ where c is a constant. Assume n$=3$k for some integer k and T$(0)=1.$ While

solving it using iteration method, give explicit answers to the following questions. What is the

general kth term in this case? What value of k should be plugged in to get the answer? What is

the answer?