201604-4 游戏

#include <iostream>

using namespace std;

const int N = 1010;

bool in[N];

bool isk(int num, int k){
    return num % k == 0 || num % 10 == k;
}

int main() {

    int n,k;
    cin >> n >> k;

    for (int i = 0; i < n; i++) {
        in[i] = true;
    }

    int num = 1;
    int count = n;
    for (int j = 0;; j = (j+1) % n) {

        if (count == 1){
            break;
        }

        if (in[j]){
            if (isk(num, k)){
                in[j] = false;
                count --;
            }
            num ++;
        }
    }

    for (int i = 0; i < n; i++) {
        if (in[i]){
            cout << i+1 <<endl;
            break;
        }
    }

    return 0;
}