Problem
Dalam graf berwajaran terarah, bucu dinomborkan dari 1 hingga n. Jika i<j, maka terdapat tepi dari bucu i ke bucu j yang beratnya ditentukan oleh formula \(wt(i,j)=(179i+719j)\ mod \ 1000 - 500 \). Tentukan berat laluan terpendek menuju dari bucu 1 ke bucu n.
Input:
Atur cara menerima satu nombor n (2≤n≤13000) sebagai input.
Output:
Atur cara harus mengeluarkan satu integer - berat laluan terpendek dari bucu 1 ke bucu n dalam yang diterangkan lajur.
Contoh
| # |
Input |
Output |
| 1 |
2 |
117 |
| 2 |
3 |
-164 |