SRM482 Div1 Easy

250
やるだけ

class LockersDivOne {
public:
  int lastOpened(int N) 
  {
    vector<int> v;
    for (int i = 0; i < N; ++i) {
      v.push_back(i);
    }

    int ret = 0;
    for (int i = 0; i < N; ++i) {
      vector<int> u;
      for (int j = 0; j < v.size(); ++j) {        
        if (j % (i + 2)) u.push_back(v[j]);
        else ret = v[j];
      }
      v = u;
    }

    return ret + 1;
  }

};