• $\log_2 10^6 = 19$，很自然的想到用二进制拆开做。

• 思路类似一个较为模板的数位 DP，接触过这一块的都不难去从高位到低位思考。

• 代码，思维均顺畅，没有巧妙地转化。

综上，建议降蓝。

link