有关这题的一个性质的证明
查看原帖
有关这题的一个性质的证明
399150
ShunpowerSHUN理成张楼主2021/11/25 16:39

RT。这题的性质中有一个很奇怪的东西是当 ⌊log⁡2(ai)⌋≠⌊log⁡2(ai+1)⌋\lfloor \log_2(a_i)\rfloor\neq \lfloor \log_2(a_i+1)\rfloor时,答案为 max⁡1<x<ai∧x∣ai(x)\underset{1<x<a_i\land x|a_i}{\max}(x)。

简单地说,就是说当 aia_i 转成二进制是一堆 11 的时候,答案是 aia_i 的最大非 aia_i 因数。

为什么?怎么证明?

2021/11/25 16:39
加载中...