Loading [MathJax]/extensions/TeX/mathchoice.js

Problem #356

On A Walk

Joseph decided to go on a walk! At each step he either moves one step ahead or one step back. He starts from origin and intends to reach the point j in n steps. Furthermore he should never cross the origin and reach the negative area. We define Q(j,n) as the number of ways to reach point j in n steps.

For j = 26 and n = 123456

Find Q(j,n)\mod 1000000007

Contributed by SHUBHAM KUMAR VERMA

Solved by 27 users

Log in to submit answers.

Is something wrong?

Maintaining a collection of high quality questions is our top priority. If, however, you do find an error, report the problem and we'll make sure it is reviewed soon.