51Nod-1074-约瑟夫环 V2

ACM模版

描述

题解

约瑟夫环问题在《具体数学》一书上讲得十分详细，这里我们用函数法来解它，模板题。

代码

#include <iostream>using namespace std;unsigned long long n, k;int main(){    cin >> n >> k;        long long y = k % 2;    long long x = 2, t = 0;    long long z1 = y, z2 = x;    while (x <= n)    {        z1 = y;        z2 = x;        t = (x - y) / (k - 1);        if (t == 0)        {            t++;        }        y = y + t * k - ((y + t * k) / (x + t)) * (x + t);        x += t;    }        cout << (z1 + (n - z2) * k) % n + 1 << endl;        return 0;}