7107 - 含k个3的数升级版
时间限制 : 1 秒
内存限制 : 128 MB
还记得“含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