#include int plus = 1 << 30; int ans = 0; int main(void) { int i; int w; int r; for (i = 0; i < 30; i++) { plus /= 2; w = ans + plus; printf("? %d\n", w); fflush(stdin); scanf("%d", &r); if (r == 0) { ans = w; } } printf("! %d\n", ans+1); }