CCF 201712-2 游戏

CCF 201712-2 游戏
src:http://118.190.20.162/view.page?gpid=T67

#include<bits/stdc++.h>
using namespace std;
const int maxn=1005;
vector<int> F(vector<int> vec,int k,int &num){
    vector<int>v;
    for(int i=0;i<vec.size();i++){
        if(num%k!=0&&num%10!=k)v.push_back(vec[i]);
        num++;
    }
    if(v.empty())v.push_back(vec.back());
    return v;
}
int main(){
    int n,k;
    scanf("%d%d",&n,&k);
    vector<int>vec;
    for(int i=1;i<=n;i++)vec.push_back(i);
    int num=1;
    while(vec.size()>1)vec=F(vec,k,num);
    printf("%d",vec[0]);
    return 0;
}