Gửi bài giải

Điểm: 1,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài

Một chiếc máy bay đang ở độ cao h1. Phi công cần điều khiển để máy bay đạt độ cao h2 trong đúng n giây.

Tại mỗi giây, phi công có thể điều khiển bởi một trong ba lệnh: Tăng độ cao lên 1, giảm độ cao đi 1, giữ nguyên độ cao.

Hãy đếm số cách điều khiển khác nhau. Biết rằng máy bay có thể chạm vào mặt đất (độ cao 0) nhưng không thể đạt độ cao âm. Hai cách điều khiển được cho là khác nhau nếu tồn tại i, 1 <= i <- n sao cho lệnh điều khiển ở thời điểm thứ i trong hai cách trên là khác nhau.


Đầu vào: Dòng 1: Ghi 3 số nguyên dương h1, h2, n (h1, h2, n <= 10^5)

Đầu ra: Dòng 1: Chứa kết quả của bài toán lấy dư cho 10^9 + 7


Input:
0 0 6
Output:
51

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.