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

RT。这题的性质中有一个很奇怪的东西是当 log2(ai)log2(ai+1)\lfloor \log_2(a_i)\rfloor\neq \lfloor \log_2(a_i+1)\rfloor时,答案为 max1<x<aixai(x)\underset{1<x<a_i\land x|a_i}{\max}(x)

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

为什么?怎么证明?

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