Təbii ədəd və sadə ədəd üçün, \deg_p(m) — -in kanonik sadə vuruqlara ayrılmasında -nin dərəcəsini göstərir.
Sizə bir təbii ədəd və bir sadə ədəd verilib. \dfrac{n!}{p^{\deg_p(n!)}} ədədinin p^4-ə bölünməsində qalanı tapın.
Başqa sözlə, ədədini mümkün qədər çox sayda -yə bölün, sonra alınan nəticəni p^4-ə görə qalıq tapın.
əsasında aşağıdakı kimi verilib:
burada d_{L-1}, d_{L-2}, \dots, d_1, d_0 — -in əsasında rəqəmləri olub, hər biri -dən kiçik qeyri-mənfi ədəddir.
Birinci sətirdə sadə ədəd (3 < p < 55000) və təbii ədədi (L \le 500000) verilir; burada — -in əsasında yazılışının uzunluğudur.
İkinci sətirdə d_{L-1}, d_{L-2}, \dots, d_1, d_0 ardıcıl olaraq boşluqlarla ayrılmış şəkildə verilir, d_{L-1} > 0.
Cavabı çap edin.
Nümunə 1