问题4260--小X与数字

4260: 小X与数字

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

自从小 X 研究出了 BetaGo 之后, 他发现数学是一门 很重要的学科,在解决实际问题的时候经常会要用到一些数学知识。 导致小 X 最近对数和数字比较感兴趣,而他喜欢把数拆成一位一位的数字来看, 例如712839 在小 X 眼中就是 1, 2, 3, 7, 8,9 六个数字。 小 X 发现了一种完美数: 如果在一个数中, 1~9 这 9 种数字都出现至少一次, 例如 84376521931 这个数就很完美了。而如果缺了 1~9 中的某一种时, 这个数就不太完美, 例如 712839 中就缺了 4, 5, 6 三种数字。 小X 想知道,给你一个数N(N <10^18),至少还差几个数字就会变成完美数。

输入

第一行为整数N 。

输出

只有一个整数,表示至少还差几个数字就会变成完美数。

样例输入

712839

样例输出

3

样例说明:
缺了 4, 5, 6 三种数字。

来源/分类

 

[提交] [状态]