Sadə təsadüf#3688
Qoy p sadə ədəd olsun. p uzunluğunda p-1 rəqəmli sətirlər verilir. Hər bir sətirin istənilən dövri sürüşməsini götürmək və sətirlərin yerlərini dəyişmək icazəlidir. Sonra hamısını bir sətirə birləşdirərək müəyyən bir ədəd əldə edin, bu ədədin əvvəlində sıfırlar ola bilər. Elə dövri sürüşmələrin ardıcıllığını seçməyin yollarının sayını tapın ki, nəticədə alınan ədəd p-yə bölünsün.
Birinci sətirdə sadə ədəd p (2 ≤ p ≤ 23) verilir. Sonra p sətir gəlir, hər biri p-1 simvoldan ibarətdir və bu simvolların əvvəlində sıfırlar ola bilər. Bütün sətirlər yalnız rəqəmlərdən ibarətdir.
Elə dövri sürüşmələrin bəzi permutasiyasını seçməyin yollarının sayını tapın ki, onların birləşməsi p-yə bölünsün. Cavabı 1000000007 modulu ilə verin.
Nümunə 1