Перестirmələrin nəticəliliyi#3656
Verilən ardıcıllıqda qeyri-mənfi tam ədədlər üçün, bu ədədlərin onluq rəqəmlərindən ibarət ardıcıllığın başlanğıc rəqəmlər ardıcıllığı da daxil olmaqla, mümkün olan bütün permutasiyalarından alınan müxtəlif ardıcıllıqların sayını müəyyənləşdirin. Cavabı 1000000009 modulu ilə verin.
Ümumi rəqəmlərin sayı 1000-i keçmir.
Yeganə sətirdə verilmiş ədədlər ardıcıllığı (boşluqlarla ayrılmış).
Yeganə sətirdə – məsələnin cavabı.
Nümunə 1