求x,y,满足gcd(x,y)=n且x^ymin,打出对应的x和y
首先我们令x=a*n,y=b*n,由题目可得gcd(a,b)=1.
此时我们再令x^y=c,有x=y^c,有a*n=(b*n)^c;

接下来我们看一下标答的做法:
此时我们对式子俩边取模n,可得0=c mod n
即c是n的倍数,又x!=y,那么n即为最小值
虽然但是,我觉得这个证明过程是有问题的,但是有一个定论是不可忽视的:
                  
知道这个定论之后我们便可以去尝试构造出x和y使其异或和为n
具体过程不再赘述,只需找到n的最低位1即可
之后令    即可
一个重要公式: