Участник:FominaAnna873/Herbs Farming

Материал из DISCOPAL
Перейти к: навигация, поиск

задача: https://www.codechef.com/problems/QLK02

посылка: https://www.codechef.com/viewsolution/46704441

import numpy as np
 
T = int(input())
for i in range(T):
    N, M = map(int, input().split())
    a = np.zeros(N + 1)
    a[0] = 1
    for i in range(1, N + 1):
        for j in range(1, M + 1):
            if i - j >= 0:
                a[i] = (a[i] + a[i - j]) % 1000000007
    print(int(a[N]))


StasFomin 15:32, 21 мая 2021 (MSK): Ошибка. Herbs Farming 2021-05-21 15-32-23 image0.png