給出一個(gè)整數(shù)  n 和  k  個(gè)變換規(guī)則。
規(guī)則：
一位數(shù)可變換成另一個(gè)一位數(shù)：
規(guī)則的右部不能為零。
例如：n=234。有規(guī)則（k＝2）：
2－>   5
3－>   6
上面的整數(shù)  234  經(jīng)過(guò)變換后可能產(chǎn)生出的整數(shù)為（包括原數(shù)）:
234
534
264
564
共  4  種不同的產(chǎn)生數(shù)
問(wèn)題：
給出一個(gè)整數(shù)  n  和  k  個(gè)規(guī)則。
求出：
經(jīng)過(guò)任意次的變換（0次或多次），能產(chǎn)生出多少個(gè)不同整數(shù)。
僅要求輸出個(gè)數(shù)。

n  k 
x1  y1 
x2  y2 
...  ... 

xn  yn 

（n< 10^30) 

（k< =15）

零基礎(chǔ)同學(xué)可以先學(xué)習(xí)視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，點(diǎn)擊這里了解課程詳情

藍(lán)橋杯 高精度