Başqa Bir Array Problemi#12363
Sizə fərqli onluq rəqəmlərdən ibarət bir dəst verilir.
Yalnız bu rəqəmlərdən istifadə edərək, müəyyən uzunluqda müsbət tam ədədlər yarada bilərsiniz. Bir ədəd verilmiş dəstdən kənar rəqəmləri ehtiva edə bilməz və rəqəmi ilə başlaya bilməz.
Sizin vəzifəniz uzunluğunda bir array yaratmaqdır. Arrayın hər bir elementi yuxarıda göstərilən qaydalara uyğun olaraq formalaşan uzunluğunda etibarlı bir ədəd olmalıdır.
Nə qədər fərqli array yaradıla bilər?
O(sqrt(n) həlli Cavab böyük ola biləcəyindən, onu 10^9 + 7 modulunda çap edin.
Birinci sətirdə bir tam ədəd (1 \le t \le 10^3) test halının sayını göstərir.
Hər bir test halının birinci sətirində iki tam ədəd və (1 \le m \le 10, 1 \le n \le 10^9) var.
Hər bir test halının ikinci sətirində fərqli tam ədəd d_1, d_2, \dots, d_m (0 \le d_i \le 9) - icazə verilən rəqəmlər var.
Bir tam ədəd çap edin - fərqli etibarlı arrayların sayı 10^9 + 7 modulunda.
Nümunə 1
Alt tapşırıq : ( xal) : (n,m \le 5).
Alt tapşırıq : ( xal) : (n,m \le 10).
Alt tapşırıq : ( xal) : Əlavə məhdudiyyət yoxdur.