Problem
Trong đồ thị có trọng số có hướng, các đỉnh được đánh số từ 1 đến n. Nếu i<j, thì có một cạnh từ đỉnh i đến đỉnh j có trọng số được xác định theo công thức \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). Xác định trọng số của đường đi ngắn nhất dẫn từ đỉnh 1 đến đỉnh n.
Đầu vào:
Chương trình nhận một số duy nhất n (2≤n≤13000) làm đầu vào.
Đầu ra:
Chương trình sẽ xuất ra một số nguyên duy nhất - trọng số của đường đi ngắn nhất từ đỉnh 1 đến đỉnh n trong cột.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |