【47】約瑟夫環

http://data.biancheng.net/view/23.html
【約瑟夫環】
https://blog.csdn.net/u011500062/article/details/72855826
https://blog.csdn.net/OKasy/article/details/79503398
https://www.jianshu.com/p/6ee5c7b21333
https://zh.wikipedia.org/wiki/%E7%BA%A6%E7%91%9F%E5%A4%AB%E6%96%AF%E9%97%AE%E9%A2%98

#include <stdio.h>

int cir(int n,int m)
{

        int p=0;
        for(int i=2;i<=n;i++)
        {
                p=(p+m)%i;
        }
        return p+1;
}
int main(void)
{
        unsigned int cnt = 0;
        unsigned int num = 0;
        int live = 0;
        printf("input count of people.\n");
        scanf("%d",&cnt);
        printf("input kill num.\n");
        scanf("%d",&num);
        live = cir(cnt, num);
        printf("live num %d.\n",live);

        return 0;
}

root@cd-106: ./jusefu 
input count of people.
41
input kill num.
3
live num 31.