问题 I: number

问题 I: number

时间限制: 1 Sec  内存限制: 128 MB
提交: 110  解决: 50
[状态] [讨论版] [提交] [命题人:]
题目描述

某人刚学习了数位DP,他在某天忽然思考如下问题:

给定n,问有多少数对<x, y>满足:

x, y∈[1, n], x < y

           x, y中出现的[0, 9]的数码种类相同

输入

一个整数n (n <= 107)

输出

输出一个数即答案

样例输入 Copy
30
样例输出 Copy
3
提示

<1, 11> <2, 22> <12, 21>