# Approach to generating matrix for this recurence relation

$$f(x,y)=f(x,y-1)+f(x/2,y-1)+f(x/3,y-1)+\ ...\ +f(x/9,y-1)$$ I'm new to matrix exponentiation concept and need help in generating the state-transition matrix for the relation

This relation is related to the no. of Y digit numbers whose product of digit is X and f(x/n)=0 if x is not divisible by n

-
I'm afraid you'll have to tell us about more about the problem and it's context. –  nbubis Jan 6 '13 at 10:38
i want a general approach in making the transition matrix when the recurrence relation involves division as f(x)=f(x/2)+f(x/4) –  user1952621 Jan 6 '13 at 11:29