Giai thừa kép
Points
10
AC Rate
0.0%
Time limit
1.0 s
Memory limit
256M
Group
Uncategorized
Đề 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$
Community Discussion