P14206

计数

难度 4 级 小学 数学入门 乘法原理 排列
讨论 统计 12通过 40提交 30%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

现在给定一个数,你可以删掉这个数中的任意多个数位 0(或不删)并将其他的数位任意重新排序。请求出能产生出多少个不同的比这个数小的数(注意这个数不会有前导 0)。

输入

只有一行,为一个整数 n。

输出

一行一个整数,表示答案。

样例

样例 1
输入
1020
输出
7

提示

n 的长度不超过 50,答案不超过 2^{63}-1。

样例解释:12,21,102,120,201,210,1002。

来源

河南省选

Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交