Problem 416

Tạo lúc 2013-02-23 Chỉnh sửa vào 2026-05-04

Hành trình ếch

Ếch nhảy trên lưới vô hạn. $f(n)$ là số bước tối thiểu để ếch đi qua mọi điểm $(x,y)$ với $0 \le x,y \le n$. Tính $f(10^6) \pmod{10^9+7}$.