PBCFIBO - Giá trị thứ S

Giới hạn

• Thời gian: 0.2s
• Bộ nhớ: 1536MB
• Mã nguồn: 50000 bytes

Cho 1 số nguyên dương K và dãy số F gồm n phần tử được tạo như sau:

• F[1] = 1;
• F[2] = 2;
• F[i] = (F[i - 1] + F[i - 2]) mod K; (3 ≤ i ≤ n)

Yêu cầu: Hãy cho biết giá trị thứ S của dãy F khi sắp xếp không giảm.

Dữ liệu vào

Gồm 1 dòng duy nhất chứa 3 số n, k , s.

Dữ liệu ra

1 số duy nhất là kết quả tương ứng.

Giới hạn

• 1 ≤ s ≤ n ≤ 10 ¹⁸
• 1 ≤ k ≤ 10 ⁴

Ví dụ

Dữ liệu vào
5 2 4

Dữ liệu ra
1

---

• Người up: naruto238
• Nguồn bài: Mở rộng từ bài thi THT THCS - Thank for TopWin