Flipping Coins By Telephone（电话硬币问题）

故事的背景是这样的：

Alice和Bob本是一对（程序员/数学家）夫妻，因为不知道哪个筋搭错了决定离婚，对于财产的归属，他们决定采用抛硬币的方式决定。然而两个人都在气头上，见面不免要打起来，于是两个人决定通过打电话的方式来进行猜硬币这一过程。然而，如果其中一个人说“我刚扔了硬币，我猜对了你猜错了”，另一个人肯定不信对吧（腹诽：我**又不是傻*），于是他们想出了如下的方法：

0. 前提：无法在多项式时间内完成质数乘积的分解。

例：对于143这个数，Bob无法快速给出143=11*13这个答案。

1. Alice出题：Alice任选两个质数p、q，计算n = p * q并将n告诉Bob。

Alice在电话里把n的值（143）告诉Bob，却不告诉Bob这个数是哪两个质数（11、13）的乘积。

2. Bob接招：Bob随机选择一个小于n的整数x，计算z = x^2 mod n并将z告诉Alice。

Bob这时候正在看NBA比赛，想到自己最喜欢的球员是科比，于是选择x=24， 算出z = 24^2 mod 143 = 4，将4这个数告诉Alice，却不告诉她x的值（24）。

3. Alice抉择：解出x的两个可能的正整数值，猜测哪个是Bob所选择的并告诉Bob。

Alice收到z=4，通过中国剩余定理（刚看到这个名字的时候我也是很震惊……）得出x的两个可能的值（请参考中国剩余定理，此处不占篇幅）：x1 = 2, x2 = 24。