7107 - 含k个3的数升级版

还记得“含k个3的数”这个问题么?这一次大家来尝试这个问题的升级版吧!

输入3个正整数 m 、n和 k,其中1 < m <= n < 100000,1 < k < 5 ,判断 m和n之间有多少数字能否被19整除(包括m和n),且恰好含有k个3。

输入

一行3个正整数,分别表示m、n和k的值,中间用一个空格隔开

输出

一行一个整数,满足条件的数的个数

样例

输入

1 100 1

输出

1
时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题