约瑟夫环——数组

#include<iostream>
#include<cstdio>
using namespace std;
int a[3010];//局部数组与全局数组 
int main()
{
	int N,P,i=1,count=0,flag=0;	
	

	scanf("%d %d",&N,&P);
	int ans=0;
	while(1)
	{
		if(!a[i])
		{
			count++;
			if(count==P)
			{
				a[i]=1;
				if(!flag)
				{
					printf("%d",i);
					flag=1;
				}
				else
					printf(" %d",i);
					
				
				count=0;
				ans++;
			}
			
		}
		i++;
		if(i==N+1)
		
			i=1;	
		
		if(ans==N)
			{
				break;
			}
	}
	
	return 0;
}