Ford Bellman - 2
Problem
Em um grafo ponderado direcionado, os vértices são numerados de 1 a n. Se i<j, então existe uma aresta do vértice i para o vértice j cujo peso é determinado pela fórmula \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). Determine o peso do caminho mais curto que vai do vértice 1 ao vértice n.
Entrada:
O programa recebe um único número n (2≤n≤13000) como entrada.
Saída:
O programa deve gerar um único inteiro - o peso do caminho mais curto do vértice 1 ao vértice n na descrição coluna.
Exemplos
| # |
Entrada |
Saída |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |