CTDL&GT bài 29.A2 CTDL&GT bài Đếm dãy số


LÀM BÀI

Points: 10 (partial)
Time limit: 2.0s
Memory limit: 64M

Author:
Problem type

Đếm dãy số

Cho số nguyên dương n, bạn được phép sử dụng không giới hạn các số tự nhiên từ 1 tới n. Hỏi có bao nhiêu cách chọn ra 1 dãy có tổng các phần tử bằng n.

Input Format

Dòng duy nhất chứa số nguyên dương n.(1<=n<=10^12)

Constraints

.

Output Format

In ra đáp án của bài toán sau khi chia dư với 10^9 + 7

Ví dụ:

Dữ liệu vào
3
Dữ liệu ra
4

Comments

There are no comments at the moment.

Zalo