考虑数位dp，一开始也是这么想的，感觉状态特别多，而且 (gcd) 很难处理
然后发现正解就是暴力固定gcd，统计答案去重，细节挺多，没打出来还是因为复杂度分析错了
完全的数学题，一开始的规律就没找到，完全没向着 (2) 的幂方向去想，后面曾老师推了两下才发现就是一个幂恒等式
后面的O（n）处理估计也很难想到，差不多60分是可以拿到的
不太会，题解有点玄乎，感觉一开始转化多叉树没啥用，直接就可以看成小数的
还在看后面两个的证明，很难受