传送门:51nod1073 约瑟夫环
用数学方法解约瑟夫环 看了一下午,仍然没彻底看懂。
Input示例
3 2
Output示例
3
//数学方法解约瑟夫环,看了一下午,没看懂
#include<iostream>
using namespace std;
int main(){
int n,k;
scanf("%d%d",&n,&k);
int f=0;
for(int i=2;i<=n;i++){
f=(f+k)%i;
}
printf("%d\n",f+1);
return 0;
}