【qduoj】C语言课程设计_约瑟夫问题,酷锋i5（约瑟夫问题c语言简单）

文件名：【qduoj】C语言课程设计_约瑟夫问题,酷锋i5 【qduoj】C语言课程设计_约瑟夫问题

题干：

描述

 

有n只猴子，按顺时针方向围成一圈选大王（编号从1到n），从第1号开始报数，一直数到m，数到m的猴子退出圈外，剩下的猴子再接着从1开始报数。就这样，直到圈内只剩下一只猴子时，这个猴子就是猴王，编程求输入n，m后，输出最后猴王的编号。

输入

 

每行是用空格分开的两个整数，第一个是 n, 第二个是 m ( 0 < m, n < 300)。

输出

 

对于每行输入数据，输出数据也是一行，即最后猴王的编号

输入样例 1 

6 2

输出样例 1

5

解题报告：

  约瑟夫环问题的模板。

AC代码：

#include<cstdio>#include<queue>#include<cstring>#include<cmath>#include<map>#include<iostream>#include<algorithm>#define ll long longconst ll mod = 1e9+7;using namespace std;int n,m;int f[505];int main(){scanf("%d%d",&n,&m);f[0] = 1;for(int i = 1; i<=n; i++) {f[i] = (f[i-1]+m)%i;}printf("%d\n",f[n]+1);return 0 ;}