title: Problem 416
date: 2013/02/23 13:00:00
---
***
# [Problem 416](https://projecteuler.net/problem=416)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=416)

## **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}$.

***