#nullable enable using System.Numerics; #region 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; 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 = BigInteger.Pow(m, l); var ans = BigInteger.ModPow(n, ml, b); Console.WriteLine($"! {ans}");