Giai thừa kép

Buổi 05 — Hàm & Đệ quy Buổi 08 — Contest Chặng 1 Mathematics
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Submissions
Đề bài

Giai thừa kép của số nguyên dương $N$ (ký hiệu $N!!$) được định nghĩa đệ quy như sau:

  • $0!! = 1$, $1!! = 1$
  • $N!! = N \times (N - 2)!!$ với $N \ge 2$ Cho số nguyên không âm $N$, hãy tính $N!! \pmod{10^9 + 7}$.
Dữ liệu vào

Một dòng duy nhất chứa số nguyên $N$.

Dữ liệu ra

Một số nguyên duy nhất là $N!! \pmod{10^9 + 7}$.

Ví dụ
Input Output
5 15
6 48
Giới hạn
  • $0 \le N \le 10^5$
Draft saved