天天看点

【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)%倒数第几个

然后就行了。。

本文为博主原创文章,未经博主允许不得转载。一经发现,必将追究法律责任。