8667: BZOJ4667:小y的密码

Memory Limit:512 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

废话不多说,反正小y高考屠场啦!! 然而我们知道,高考报志愿系统是需要密码的,而小y根本没有在意自己的密码,为了挑战人生,他决定自己把密码找出来。 不知道为什么,小y认为自己的密码是一个大小不超过n的正整数,且满足一个奇怪的性质。 设这个正整数各个数位上的数字按数值大小从小到大依次为a_1,a_2,…,a_m,那么就有 其中k和Limi是给定的常数。现在给定n、k、Limi,求有多少种可能的密码。


输入格式

一行三个非负整数n、k、Limi,用一个空格隔开 n<=10^9,k<=10, Limi<=2*10^9


输出格式

一行一个整数表示符合条件的不同密码数量。


样例输入

100000 0 5

样例输出

99999

提示

没有写明提示


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: