有一天我们渺小的作为 或许 会巨大震动整个世界

摘要： 多校水题 标签： 2016多校水题 多校3 [1001][1] 官方题解 由于有$5$次的这个限制，所以尝试寻找分界点。 很容易发现是$2^{32}$，所以我们先比较输入的数字是否比这个大，然后再暴力开根。 复杂度是$O(\log\log n)$。 注意特判$n=0$的情况。 [1002][2] 官 阅读全文