#pragma region Macros #include #include #if defined(LOCAL) || defined(_DEBUG) #include "debug.hpp" #else #define O(...) #define START() #define STOP() #define MEMORY() #endif using namespace std; #define REP(i, n) for(int i=0, i##_len=(n); i=0; --i) #define FOR(i, n, m) for(int i=(m), i##_len=(n); ibool chmax(T &a, const U &b) { if (a<(T)b) { a=(T)b; return 1; } return 0; } templatebool chmin(T &a, const U &b) { if (b<(T)a) { a=(T)b; return 1; } return 0; } #define vec vector #define umap unordered_map #define uset unordered_set using ll = long long; using ld = long double; using P = pair; using Tup = tuple; using vl = vec; #define fi first #define se second #define el endl constexpr ll INF = numeric_limits::max()/2-1; template istream &operator>>(istream &stream, vec& o){REP(i, o.size())stream >> o[i];return stream;} #define I(T, ...) ;T __VA_ARGS__;__i(__VA_ARGS__); void __i() {} template void __i(T&& o, Ts&&... args){cin >> o;__i(forward(args)...);} #pragma endregion void Main(); int main(){ std::cin.tie(nullptr); std::cout << std::fixed << std::setprecision(15); Main(); MEMORY(); return 0; } vec

l(ll x, ll y) { vec

res; REP(b, 101) { REP(a, b) { if((a + x) % b == y) { res.push_back({a, b}); } } } return res; } ll nextans(ll ret) { auto ts = l(100, ret); // 次に聞く数 FOR(k, 101, 1) { vl r; vec> out; EACH(t, ts) { auto [a, b] = t; r.push_back((a + k) % b); out.push_back({t, (a + k) % b}); } sort(ALL(r)); r.erase(unique(r.begin(), r.end()), r.end()); if(ts.size() == r.size()) { //O(j, k); //O(out); return k; } } return -1; } ll test() { // 戻ってきた数 REP(j, 100) { bool flg = false; ll nxt = nextans(j); if(nxt == -1) { O(j); } } } void Main(){ //test();return; cout << "? 100\n" << flush; I(ll, x); ll nxt = nextans(x); cout << "? " << nxt << el << flush; I(ll, y); REP(b, 101) { REP(a, b) { if((a + 100) % b == x && (a + nxt) % b == y) { cout << "! " << a << " " << b << el << flush; return; } } } }