数学题合集
求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即为最小值
即c是n的倍数，又x!=y,那么n即为最小值
虽然但是，我觉得这个证明过程是有问题的，但是有一个定论是不可忽视的：
知道这个定论之后我们便可以去尝试构造出x和y使其异或和为n
具体过程不再赘述，只需找到n的最低位1即可
之后令 
即可
一个重要公式：
「端到端耗时缩减30-40%」要给出确切数字和绝对值。从1000ms降到600ms是降了40%，从100ms降到60ms也是降了40%，但这两个含义完全不一样。其他也是，涉及到数据，准备好证据，口径统一，面试会问
「熟练」「熟悉」「了解」混在一起用，读起来很乱。而且「了解前端需求」最好改成「具备前后端协作经验」