Các lượt nộp
    Danh sách bài
    Trang chủ
    Báo lỗi

    solution

    Đề bài: [C#] Đếm cách leo cầu thang

    Có một cầu thang n bậc. Mỗi bước bạn có thể bước lên 1, 2 hoặc 3 bậc. Hãy đếm số cách khác nhau để leo hết cầu thang.

    Vì kết quả lớn, hãy in theo modulo 109+710^9 + 7109+7.

    • Định dạng đầu vào:

      Một số nguyên không âm n.

    • Ràng buộc đầu vào:

      0≤n≤1070 \le n \le 10^70≤n≤107

    • Định dạng đầu ra:

      Số cách leo n bậc, theo modulo 109+710^9 + 7109+7.

    Ví dụ:

    Đầu vào:

    4

    Đầu ra:

    7

    Giải thích:

    Có 7 cách leo 4 bậc với các bước 1, 2, 3.

    Đang tải editor...