#include <bits/stdc++.h> #include "cycle.h" using namespace std; void escape(int n){ // binary search on the distance from start to exit int l = 0, r = n; int pr = 0; while(l < r - 1) { int m = (l + r) / 2; if (jump((m - pr + n) % n)) l = m; else r = m; pr = m; } jump((l - pr + n) % n); return ; }