upd：等比数列三角形那个题可以优化到sqrtn loglogn，题解在：
https://loj.ac/article/1679
