title: Problem 638
date: 2018/10/07 04:00:00
---
***
# [Problem 638](https://projecteuler.net/problem=638)
***
[Xem đề gốc (tiếng Anh)](https://projecteuler.net/problem=638)

## **Đường đi lưới có trọng số**

Đường đi lưới từ $(0,0)$ đến $(n,n)$ chỉ đi phải/lên. Trọng số đường đi là tích tọa độ các điểm đi qua. Tính tổng trọng số tất cả đường đi.

***