使用分治（某篇题解里讲了），T（n）=3T（n/2）（注：朴素算法是4倍）。
复杂度n^1.58，如果压位9位一组（开long long），（n/9）^1.58，9.4e7能不能卡过
（本蒟蒻从书上看的，本人不会调+懒得调）