约瑟夫问题（猴子选大王）（n个人围成一个圈报数，报到m的人就出局，问谁能留到最后）

有N(N<100)只猴子围成一圈，每只猴子从1到N依次编号。打算从中选出一个大王，经过协商，决定出选大王的规则：从第一个猴子开始循环报数，数到M的猴子出圈，最后剩下来的就是大王。

// 2022-12-27 @nianjin

# include <stdio.h>
int main(void)
{
	int n, m;
	int isIn[100];
	scanf("%d%d", &n, &m);
	memset(isIn, 0, sizeof(isIn));
	for (int i = 0; i < n; i++) isIn[i] = 1; //映射0~n-1
	int pos = 0;
	for (int res = n; res>1; res--)
	{
		for (int order = 1; order < m; pos = (pos + 1) % n) //先报n-1个数
			if (isIn[pos]) order++;
		for (; !isIn[pos]; pos = (pos + 1) % n); //下一个还在圈里的就是第n个，该出局
		isIn[pos] = 0;
	}
	// 找到还在的
	for (; !isIn[pos]; pos = (pos + 1) % n);
	printf("%d\n", pos+1); //映射回1~n
	
	return 0;
}