title: Problem 408
date: 2012/12/29 13:00:00
---
***
# [Problem 408](https://projecteuler.net/problem=408)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=408)

## **Đường đi hợp lệ qua lưới**

Đếm đường đi từ $(0,0)$ đến $(n,n)$ trên lưới không đi qua ô cấm dạng $(p,q)$ với $p+q$ nguyên tố. Tính $f(10^{16})$.

***