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

    solution

    Đề bài: [C++] Dãy Fibonacci modulo

    Tính số Fibonacci thứ n theo modulo 109+710^9 + 7109+7. Quy ước F1=1F_1 = 1F1​=1, F2=1F_2 = 1F2​=1, Fn=Fn−1+Fn−2F_n = F_{n-1} + F_{n-2}Fn​=Fn−1​+Fn−2​.

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

      Một số nguyên n.

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

      1≤n≤1071 \le n \le 10^71≤n≤107

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

      Giá trị Fn mod (109+7)F_n \bmod (10^9 + 7)Fn​mod(109+7).

    Ví dụ:

    Đầu vào:

    7

    Đầu ra:

    13

    Giải thích:

    F: 1 1 2 3 5 8 13 -> F7 = 13

    Đang tải editor...