#include<iostream>
using namespace std;
const int N=1005;
//对于所有评测用例,1 ≤ n ≤ 1000,1 ≤ k ≤ 9。
struct game{
int num;
bool over; //已经出局,则over=1; 默認爲0
};
int main()
{
struct game a[N];
int n,k,win=1,remain; //win为赢家的编号(若只有一个人玩,则他就是赢家),remain为每次循环后剩下的人数
cin>>n>>k;
remain=n;
int i=1; int init=1; //init为初始的口令大小,从1开始
for(int i=1;i<=n;i++)
{
a[i].over=0;
a[i].num=0;
}
if(k!=1)
{
while(remain>1)
{
if(a[i].over==0)
{
a[i].num= init++;
if(a[i].num%10==k||(a[i].num)%k==0)
{
a[i].over=1;
remain--;
}
}
else if(a[i].over==1)
{
a[i].num+=0;
}
i++;
if(i>n)
i%=n;
}
for(int i=1;i<n;i++)
{
if(a[i].over==0)
win=i;
}
}
else win=n;
cout<<win<<endl;
/* for(int i=1;i<&#
CCF-CSP 201712-2 游戏(C++实现)
最新推荐文章于 2019-11-09 11:37:55 发布