题解 P2293 【[HNOI2004]高精度开根】

erge · 2017-10-28 08:29:13 · 题解

你应该先将l赋为1，r赋为2 然后不停l=r，r*=2，看r^m是否>=n 找r上限 这样可以避免RE以及TLE 如果你这样还是TLE了 多半没有压位 另外这题可以不写除法 直接写个模拟右移操作还快些