我已AC此题,思路也是确定 nnn 的上界来防止超时。
但是我发现,当极限数据下(n=1018n=10^{18}n=1018,x=1x=1x=1),n 的上界不同,答案也不同。例如上界为10510^5105 时,答案大于 12 ,当上界小于 8×1048 \times 10^48×104 时,答案就小于 12。
如果真的有问题,望修正!
(话说该@谁)