#nullable enable #region using System.Numerics; var (_input, _iter) = (Array.Empty(), 0); T I() where T : IParsable { while (_iter >= _input.Length) (_input, _iter) = (Console.ReadLine()!.Trim().Split(' '), 0); return T.Parse(_input[_iter++], null); } #endregion const int MaxB = 1000000000; static long Power(long v, long p, long mod) { var (res, k) = (1L, v); while (p > 0) { if ((p & 1) > 0) res = res * k % mod; k = k * k % mod; p >>= 1; } return res; } var n = I(); var m = I(); var l = I(); Console.WriteLine($"? {MaxB} 1"); var b0 = I(); Console.WriteLine($"? {MaxB - b0 - 1} 1"); var b = I() + 1; if (b == 1) { Console.WriteLine("! 0"); return; } var ml = Power(m, l, b - 1); if (ml == 0) ml = b - 1; var ans = Power(n, ml, b); Console.WriteLine($"! {ans}");