【UVa】Jump（dp）

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=4198

約瑟夫變形

根據f(n)=(f(n-1)+m)%n

因為是求倒數第幾個

那麼我們隻要求出f(倒數第幾個)的值然後再帶進去即可。

（沒了解的自行面壁。。）

而f(倒數第幾個)=(m-1)%倒數第幾個

然後就行了。。

本文為部落客原創文章，未經部落客允許不得轉載。一經發現，必将追究法律責任。