Dãy số Fibonacci

Nhật Khôi rất thích nghiên cứu về toán. Bài toán hiện tại mà cậu ấy đang nghiên cứu là dãy Fibonacci với quy luật như sau:

·         𝑓₀ = 0, 𝑓₁ = 𝑥;

·         𝑓_𝑛 = 𝑓_𝑛−1 + 𝑓_𝑛−2 (∀ 𝑛 > 1).

Nhật Khôi rất thích thú khi đã tính được tới số Fibonacci thứ 𝑛. Sau đó cậu quyết định đi ngủ. Trong lúc ngủ, không biết rằng Nga Hằng Nguyễn đã chui từ đâu ra và phá nát mất 2 số 𝑓₀ và 𝑓₁ của Nhật Khôi. Nhật Khôi ngồi khóc một mình trong 4 bức tường vì cậu ấy không thể tìm ra được số 𝑥 của mình. Điều mà Nhật Khôi vẫn còn nhớ trong đầu đó là số 𝑓₀ đầu tiên chắc chắn là số 0 và số 𝑛 và giá trị 𝑓_𝑛. Nhưng Nhật Khôi đã quên số 𝑥 rồi.

Yêu cầu: Hãy giúp Nhật Khôi tìm lại số 𝑥 của mình nhé!!!

Dữ liệu: Vào từ file văn bản FIBONACCI.INP gồm hai số là lượt là 𝑛 và 𝑓_𝑛  (2 ≤ 𝑛 ≤ 1000).

Kết quả: Ghi ra file văn bản FIBONACCI.OUT gồm một số nguyên duy nhất là số 𝑥.

Ràng buộc:

·         Có 40% số lượng tests thỏa mãn điều kiện: 0 ≤ 𝑓_𝑛  ≤ 1000000;

·         60% số lượng tests còn lại thỏa mãn điều kiện: 0 ≤ 𝑓_𝑛 ≤ 10¹⁸.

Ví dụ:

FIBONACCI.INP	FIBONACCI.OUT
6 8	1

 Test