Masala C

Oybek dasturlashga yangi kirishgan va u quyidagi kodda bir nechta xatoliklar qilib yubordi. Uni dasturini tekshirib ko'ring, va undagi barcha xatolarni tuzating. Kod to'g'ri ishlashi uchun dasturda qanday o'zgarishlar kiritishingiz lozim?

M = 10**9+7
n = int(input())
def multiply(n):
    if n <= 1:
        return n
    else:
        return n*multiply(n-1)%M
print(multiply(n))

Sizga: kodda qanday xatoliklar bor va to'g'ri ishlaydigan dasturni qayta yozishingiz so'raladi.

Bir qatorda \(n\) soni kiritiladi. 

• Subtask #1: \(1\le n\le 10\) (5 ball)
• Subtask #2: \(1\le n\le1500\) (95 ball)

Masala javobini hech qanday Errorlarsiz chop eting.