K-wolf Number
TimeLimit:3000MS MemoryLimit:65536KB
64-bit integer IO format:%I64d
Problem Description
Alice thinks an integer x is a K-wolf number, if every K adjacent digits in decimal representation of x is pairwised different.
Given (L,R,K), please count how many K-wolf numbers in range of [L,R].
Input
The input contains multiple test cases. There are about 10 test cases.
Each test case contains three integers L, R and K.
$1 \leq L \leq R \leq 1e18$
$2 \leq K \leq 5$
Output
For each test case output a line contains an integer.