Sign up ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

$$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

share|cite|improve this question
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

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.