#include <iostream>
using namespace std;
int joseph (int n, int k) {
int res = 0;
for (int i=1; i<=n; ++i)
res = (res + k) % i;
return res + 1;
}
int main() {
cout<<joseph(2016,2);
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgam9zZXBoIChpbnQgbiwgaW50IGspIHsKCWludCByZXMgPSAwOwoJZm9yIChpbnQgaT0xOyBpPD1uOyArK2kpCgkJcmVzID0gKHJlcyArIGspICUgaTsKCXJldHVybiByZXMgKyAxOwp9CmludCBtYWluKCkgewoJY291dDw8am9zZXBoKDIwMTYsMik7CglyZXR1cm4gMDsKfQ==