关于F题的讨论
F题题解有误,题解试图证明当 时,
是
的倍数,从而得出
的结论。这是显然有问题的,考虑令
,则有
,而
,并不是
的倍数。
下面给出个人的证明 为最小值的方法
不妨设 ,则有
,其中
设 ,代入得
利用异或的性质得,,而
于是有 ,显然
且
从而有
利用该方法,我们也能轻易想到如何构造最小值,即满足 且
是
的倍数 且
,此时显然合法,因为
于是只需要令 ,
即可
F题题解有误,题解试图证明当 时,
是
的倍数,从而得出
的结论。这是显然有问题的,考虑令
,则有
,而
,并不是
的倍数。
下面给出个人的证明 为最小值的方法
不妨设 ,则有
,其中
设 ,代入得
利用异或的性质得,,而
于是有 ,显然
且
从而有
利用该方法,我们也能轻易想到如何构造最小值,即满足 且
是
的倍数 且
,此时显然合法,因为
于是只需要令 ,
即可
相关推荐
COLORSN:可以试一下,小厂看技术栈是不是很落后,如果太拉胯就别去,个人认为有实习氛围比你自己琢磨要高效不少,然后就是小厂其实也有可能会问的很难,这都比较难说,还是看自己项目含金量够不够,寒假还能不能推进学习再选择,毕竟去实习过年就10天假了