HDU-2925Musical Chairs

常规解法，结果悲剧超时了

#include<iostream>
#include<list>
int n,d;
std::list<int> chairs;
typedef std::list<int>::iterator litr;
litr itr;
int pos1,pos2;
int main()
{

	while (std::cin>>n>>d&&n&&d){
		for(int i=0;i!=n;i++){
			chairs.push_back(i+1);
		}
		itr=chairs.begin();
		while (true){
			if(chairs.size()==1){
				break;
			}
			pos2=(pos1+d-1)%chairs.size();
			std::advance(itr,pos2-pos1);
			pos1=pos2;
			itr=chairs.erase(itr);
		}

		std::cout<<n<<" "<<d<<" "<<*(chairs.begin())<<std::endl;
		pos1=pos2=0;
		chairs.clear();
	}
}