Lähetit

#!/usr/bin/env python3

# muokattu Metabolixin koodista

n, k = [int(x) for x in input().split()]

musta = [1, 2] + [0] * n
for i in range(1, n - 1):
    lev = (i & ~1) + 2
    for j in range(min(k, lev), 0, -1):
        musta[j] += (musta[j - 1] * (lev - (j - 1))) % 1000000007

valk = [1, 1] + [0] * n
for i in range(1, n):
    lev = (i & ~1) + 1
    for j in range(min(k, lev), 0, -1):
        valk[j] += (valk[j - 1] * (lev - (j - 1))) % 1000000007

ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
print(ret if n > 1 else (1 if k <= n else 0))

Test 1

Subtask: 1

Verdict: ACCEPTED

Test 2

Subtask: 1

Verdict: ACCEPTED

Test 3

Subtask: 1

Verdict: ACCEPTED

Test 4

Subtask: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 5

Subtask: 1

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 6

Subtask: 2

Verdict: ACCEPTED

Test 7

Subtask: 2

Verdict: ACCEPTED

Test 8

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 9

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 10

Subtask: 2

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 11

Subtask: 3

Verdict: ACCEPTED

Test 12

Subtask: 3

Verdict: ACCEPTED

Test 13

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 14

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range

Test 15

Subtask: 3

Verdict: RUNTIME ERROR

Traceback (most recent call last):
  File "input/code.py", line 19, in <module>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
  File "input/code.py", line 19, in <genexpr>
    ret = sum(musta[j] * valk[k - j] for j in range(0, min(n, k) + 1)) % 1000000007
IndexError: list index out of range