600120 - 神犇数
若一个正整数x的各位都只能是a,b两数,则称之为神犇数。
神犇数是正常的数字,没有前导0,每位只可能是0、1、2、3、4、5、6、7、8、9。
例如:12、3、121、1212都是神犇数。
Input
一个整数n。
Output
n以内,包括n在内的正整数中有多少个神犇数。
对于100%的数据:
1\le n \le 10^9。
Examples
Input
12
Output
12
Input
123
Output
113
Hint
样例二:
\;\;\;其中102-109八个数字以及120、123不是神犇数。
有时需要保存的数并不是很多,但数据范围很大,用数组会内存超限,这时我们使用set:
set<int>st;
插入数据:st.insert(nv); //set会自动排序和去重
插入数据:st.insert(st1.begin(),st1.end()); //将st1的第一个元素到第二个元素插入到st中。
检索数据:st.count(nv); //即返回nv的个数,其值类型为size_t(set自动去重所以只有0和1两种返回值)
检索数据:st.find(nv); //即返回nv是否存在,若存在返回指向nv的迭代器,否则返回st.end()
删除数据:st.erase(nv); //删除nv这个数据
删除数据:st.erase(it); //删除it迭代器指向的元素
删除元素:st.erase(st.begin(),st.end()) //删除第一个迭代器到第二个迭代器之间的元素,不包括第二个参数指向的位置。
清除数据:st.clear(); //清除st内的所有数据