mediumArrayCombinatoricsMathPrefix SumSimulation 0 views

Find the N-th Value After K Seconds

You are given two integers n and k.

You are given two integers n and k.

Initially, you start with an array a of n integers where a[i] = 1 for all 0 <= i <= n - 1. After each second, you simultaneously update each element to be the sum of all its preceding elements plus the element itself. For example, after one second, a[0] remains the same, a[1] becomes a[0] + a[1], a[2] becomes a[0] + a[1] + a[2], and so on.

Return the value of a[n - 1] after k seconds.

Since the answer may be very large, return it modulo 10^9 + 7.

Example 1

Input: n = 4, k = 5

Output: 56

Example 2

Input: n = 5, k = 3

Output: 35

Constraints

  • 1 <= n, k <= 1000

Hints

Companies

No companies reported yet.

Discussion

Sign in to join the discussion.

Loading discussion...

Test results

No test cases yet.