约瑟夫环递推公式

杜教筛 模板 

#include<stdio.h>
//int f[1000000];
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(){
	//freopen("C:\\Users\\black\\Desktop\\in.txt","r",stdin);
	//int T=10;	scanf("%d",&T);
	int x,y;
	int co = 0;
	while(scanf("%d %d",&x,&y) != EOF){
	//	if(x<=y) while(1);
		int m = y,n=x;
		printf("%d\n",cir(n,m)-1);
	}

	return 0;
}