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