本题第一步先要用 Lucas 定理将内层循环化简为 $2$ 的幂，证明难度比较大，打表也不易发现，大约是中位蓝。

然后外层是数位 dp 的模板，而其模板 windy 数 的难度为蓝。

综上，此题的思维量极大，建议蓝或紫