zltzlt

摘要： A 对于一个特定的 \(x\)，Piggy 总是会选择 \(p\) 使得 \(p\) 是质数，所以分数就是 \(x\) 的质因子个数。 容易发现至少有 \(t\) 个质因子的数是 \(2^t\)。最大的满足 \(2^t \le r\) 的整数 \(t\) 是 \(\left\lfloor\log_2 阅读全文