云烟在游戏中进行军团重组后，向着另外一个玩家果冻的占领的星球领地进攻。双方在远处进行巨炮对决。云烟和果冻的位置在同一球面上。该球面可以等分为 p 个编号从 0 到 p-1 递增的整数坐标点，且云烟的阵地在坐标点 0 ，果冻的阵地在坐标点 b 上。已知巨炮有基础参数 a 和发射参数 x ，炮弹射程为 a^x 个坐标点的距离。若该距离超过了 p ，那么炮弹会不断绕星球旋转，直至最后一圈剩余距离小于 p 时落到地上。云烟需要调整出参数 x ，使得炮弹落在果冻的阵地上，并且要求 x 是最小符合条件的正整数。那么本题的 FLAG 为 x^x\bmod p 。

输入三个用单个空格隔开的整数 p,a,b(1\le p,a,b\le10^{9}, b\neq 1) ，保证输入使题目有解。

你应当按 FLAG 格式输出答案。请注意随着输入的不同 FLAG 是不同的。因此，你应当上交一份能够通过给定 p,a,b 输入在不超过时间和内存限制内运算得到正确答案的代码。