Greenty_Q

分类

未归档(46)

/ 注册

全部文章（共1篇）

【2018沈阳现场赛k】Let the Flames Begin

题意有n个人围成一圈，编号1到n，从1号开始报数，每报到第k个，此人出列，下一个人再从1开始报数，求第m个出列的人的编号(n,m,k ≤ 1e18, m,k其中一个小于1e6) 分析我们知道，约瑟夫环的出队是有O(n)的递推算法的：f(n) = (f(n-1)+k-1)%n 约瑟夫环数学推...

数学递推约瑟夫环

2018-11-16

0 598