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

    solution

    Đề bài: [PHP] Leo cầu thang

    Có một cầu thang nnn bậc. Mỗi bước có thể leo 111, 222 hoặc 333 bậc. Hãy đếm số cách khác nhau để leo lên đến bậc thứ nnn, kết quả lấy theo modulo 109+710^9 + 7109+7.

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

      Một dòng chứa số nguyên không âm nnn.

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

      0≤n≤1060 \le n \le 10^60≤n≤106

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

      In ra số cách leo cầu thang 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...