大常数 $O(n^{\log_23})$ 显然过不了，用 Karatsuba 大胆一点，直接开 long long 压 $8$ 位。