💻
Elearning
CodePath
Problems
Contests
Roadmap
🔐 Login
Tính số Fibonacci thứ N
DP003
Dãy số Fibonacci $F(n)$ được xác định như sau: $F(0) = 0,\quad F(1) = 1$ $F(n) = F(n-1) + F(n-2)\quad \text{với } n \ge 2$ Cho số nguyên không âm $n$, hãy tính giá trị $F(n)$ theo modulo $1234567890$. Cụ thể, cần in ra: $F(n) \bmod 1234567890$ ## Dữ liệu vào Dữ liệu vào từ file `FIBONACCI.INP`. | Dòng | Nội dung | |---|---| | Dòng 1 | Chứa một số nguyên không âm $n$ | ## Dữ liệu ra Ghi ra file `FIBONACCI.OUT` một số nguyên duy nhất là giá trị: $F(n) \bmod 1234567890$ ## Giới hạn | Thành phần | Ràng buộc | |---|---| | $0 \le n \le 10^5$ | ## Subtask | Subtask | Điều kiện | Điểm | |---|---|---| | 1 | $n \le 90$ | 30\% | | 2 | $n \le 10^5$ | 70\% |
✅ Đã AC: 1 / 20 submissions
⬅ Contest
🚀 Nộp bài
💡 Gợi ý AI
📌 Bài kế
📋 Copy đề
⚙️
⬅ Contest
🚀 Nộp bài
💡 Gợi ý
📌 Bài kế
📋 Copy
📖 Hướng dẫn học tập
Học trò tri ân
☕ Một ly cà phê sẻ chia
Bạn bè ủng hộ
🍜 Một bát phở ấm lòng
💳 Quét mã ủng hộ tuỳ tâm nhé!
💬 Liên hệ Zalo!
Đóng