TLE求调
查看原帖
TLE求调
1611361
XXGawa楼主2024/12/17 17:43
#include<iostream>
using namespace std;
int main()
{
	long long n,m,i=1,ai=1,s=0;
	bool a[1000010]={};
	cin>>n>>m;
	while(s<n-1)
	{
		if(i==m&&!a[ai])
		{
			a[ai]=!a[ai];
			s++;
			i=1;
		}
		if(!a[ai])
		{
			i++;
		}
		ai++;
		ai=ai%n==0?n:ai%n;
	}
	for(int j=1;j<=n;j++)
	{
		if(!a[j])
		{
			cout<<j;
			break;
		}
	}
	return 0;
}
2024/12/17 17:43
加载中...