Problem
Yönlendirilmiş ağırlıklı grafikte, köşeler 1'den n'ye kadar numaralandırılır. i<j ise, i köşesinden j köşesine kadar, ağırlığı \(wt(i,j)=(179i+719j)\ mod \ formülüyle belirlenen bir kenar vardır. 1000 - 500 \). 1. köşeden n. köşeye giden en kısa yolun ağırlığını belirleyin.
Giriş:
Program, girdi olarak tek bir sayı n (2≤n≤13000) alır.
Çıktı:
Program tek bir tamsayı - açıklanan sütun.
Örnekler
| # |
Girdi |
Çıktı |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |