Submission #33588290

Source Code Expand

MOD = 1000000007

n, l = map(int, input().split())

dp = [0] * (n + 1)

dp[0] = 1

for i in range(n):
  dp[i+1] += dp[i]
  dp[i+1] %= MOD
  if i+ l <= n:
    dp[i+l] += dp[i]
    dp[i+l] %= MOD

print(dp[n])

Submission Info

Submission Time
Task 050 - Stair Jump（★3）
User inaty
Language Python (3.8.2)
Score 3
Code Size 222 Byte
Status AC
Exec Time 85 ms
Memory 12752 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 3 / 3
Status
AC × 4
AC × 64
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 10_small_random_00.txt, 10_small_random_01.txt, 10_small_random_02.txt, 10_small_random_03.txt, 10_small_random_04.txt, 10_small_random_05.txt, 10_small_random_06.txt, 10_small_random_07.txt, 10_small_random_08.txt, 10_small_random_09.txt, 10_small_random_10.txt, 10_small_random_11.txt, 10_small_random_12.txt, 10_small_random_13.txt, 10_small_random_14.txt, 10_small_random_15.txt, 10_small_random_16.txt, 10_small_random_17.txt, 10_small_random_18.txt, 10_small_random_19.txt, 11_large_random_00.txt, 11_large_random_01.txt, 11_large_random_02.txt, 11_large_random_03.txt, 11_large_random_04.txt, 11_large_random_05.txt, 11_large_random_06.txt, 11_large_random_07.txt, 11_large_random_08.txt, 11_large_random_09.txt, 11_large_random_10.txt, 11_large_random_11.txt, 11_large_random_12.txt, 11_large_random_13.txt, 11_large_random_14.txt, 11_large_random_15.txt, 11_large_random_16.txt, 11_large_random_17.txt, 11_large_random_18.txt, 11_large_random_19.txt, 20_max_random_00.txt, 20_max_random_01.txt, 20_max_random_02.txt, 20_max_random_03.txt, 20_max_random_04.txt, 20_max_random_05.txt, 20_max_random_06.txt, 20_max_random_07.txt, 20_max_random_08.txt, 20_max_random_09.txt, 20_max_random_10.txt, 20_max_random_11.txt, 20_max_random_12.txt, 20_max_random_13.txt, 20_max_random_14.txt, 20_max_random_15.txt, 20_max_random_16.txt, 20_max_random_17.txt, 20_max_random_18.txt, 20_max_random_19.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 18 ms 9060 KiB
00_sample_01.txt AC 21 ms 9104 KiB
00_sample_02.txt AC 18 ms 8936 KiB
00_sample_03.txt AC 27 ms 9160 KiB
10_small_random_00.txt AC 19 ms 9008 KiB
10_small_random_01.txt AC 20 ms 8852 KiB
10_small_random_02.txt AC 18 ms 9104 KiB
10_small_random_03.txt AC 18 ms 8856 KiB
10_small_random_04.txt AC 19 ms 8848 KiB
10_small_random_05.txt AC 23 ms 8952 KiB
10_small_random_06.txt AC 18 ms 8992 KiB
10_small_random_07.txt AC 23 ms 9068 KiB
10_small_random_08.txt AC 19 ms 9096 KiB
10_small_random_09.txt AC 21 ms 8984 KiB
10_small_random_10.txt AC 18 ms 8852 KiB
10_small_random_11.txt AC 21 ms 9092 KiB
10_small_random_12.txt AC 18 ms 8844 KiB
10_small_random_13.txt AC 20 ms 8948 KiB
10_small_random_14.txt AC 19 ms 9004 KiB
10_small_random_15.txt AC 19 ms 8856 KiB
10_small_random_16.txt AC 18 ms 8996 KiB
10_small_random_17.txt AC 19 ms 9104 KiB
10_small_random_18.txt AC 21 ms 8992 KiB
10_small_random_19.txt AC 19 ms 9104 KiB
11_large_random_00.txt AC 78 ms 12132 KiB
11_large_random_01.txt AC 57 ms 10200 KiB
11_large_random_02.txt AC 62 ms 10888 KiB
11_large_random_03.txt AC 33 ms 9056 KiB
11_large_random_04.txt AC 33 ms 9056 KiB
11_large_random_05.txt AC 22 ms 8980 KiB
11_large_random_06.txt AC 63 ms 10276 KiB
11_large_random_07.txt AC 53 ms 10096 KiB
11_large_random_08.txt AC 66 ms 11312 KiB
11_large_random_09.txt AC 59 ms 10080 KiB
11_large_random_10.txt AC 27 ms 9280 KiB
11_large_random_11.txt AC 43 ms 9988 KiB
11_large_random_12.txt AC 42 ms 9988 KiB
11_large_random_13.txt AC 44 ms 10172 KiB
11_large_random_14.txt AC 20 ms 9072 KiB
11_large_random_15.txt AC 77 ms 12300 KiB
11_large_random_16.txt AC 44 ms 9552 KiB
11_large_random_17.txt AC 30 ms 9072 KiB
11_large_random_18.txt AC 42 ms 9784 KiB
11_large_random_19.txt AC 35 ms 9308 KiB
20_max_random_00.txt AC 77 ms 11812 KiB
20_max_random_01.txt AC 68 ms 10888 KiB
20_max_random_02.txt AC 55 ms 9872 KiB
20_max_random_03.txt AC 66 ms 10284 KiB
20_max_random_04.txt AC 84 ms 12476 KiB
20_max_random_05.txt AC 60 ms 9964 KiB
20_max_random_06.txt AC 77 ms 11616 KiB
20_max_random_07.txt AC 58 ms 10144 KiB
20_max_random_08.txt AC 72 ms 11712 KiB
20_max_random_09.txt AC 66 ms 10988 KiB
20_max_random_10.txt AC 75 ms 11880 KiB
20_max_random_11.txt AC 66 ms 10428 KiB
20_max_random_12.txt AC 69 ms 11360 KiB
20_max_random_13.txt AC 84 ms 12496 KiB
20_max_random_14.txt AC 78 ms 12356 KiB
20_max_random_15.txt AC 65 ms 10772 KiB
20_max_random_16.txt AC 85 ms 12752 KiB
20_max_random_17.txt AC 71 ms 11724 KiB
20_max_random_18.txt AC 66 ms 11040 KiB
20_max_random_19.txt AC 79 ms 12472 KiB