约瑟夫环问题模板

约瑟夫环是一个很经典的问题，由此演变出的问题有很多，也十分有趣。报数问题，报到数字1的人出局，接着循环下去，报到数字2的人出局（出局过后又是从1开始报），且当只有1人时，此人获胜。例如，1个人则赢家为1号；2个人，1号在第一回合报1出局，2号获胜；3个人时，1号在第一回合报1出局，2号在第二回合报1不出局，3号在第二回合报2出局，2号获胜。成环说明每次报到最后一位时再从开头开始报。
给出约瑟夫环核心代码模板

int circle(int i)
{
	int w=0;
	for(int j=2;j<=i;j++)
	{
		w=(w+(i-j+1))%j;//约瑟夫环核心代码 
	}
	return w+1;
}

w用来存储余数，i表明当前人数，j表示回合数