题目描述

$\qquad$话说这天，月朗风清，塔子哥在散步过程中遇到一位老者，他不时念叨着“太极生两仪，两仪为阴阳......”，老者拦住塔子哥，问道，我这里有一个数字，你能告诉我所有小于等于这个数的非负整数中数字2的出现次数吗？

输入描述

思路：枚举数位

即从右向左遍历数字的每一位。

根据当前位的值，分为三种情况处理：

$\quad$(1)如果当前位大于2，则当前位出现2的次数等于左侧数字加1乘以当前位的基数

$\quad$(2)如果当前位等于2，则当前位出现2的次数等于左侧数字乘以当前位的基数，再加上右侧数字加1。