Faktorial və 4-cü dərəcə#649

Faktorial və 4-cü dərəcə

1 saniyə
64 meqabayt
Çətin

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:

n = d_{L-1} p^{L-1} + d_{L-2} p^{L-2} + \dots + d_1 p + d_0,

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.

Giriş

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.

Çıxış

Cavabı çap edin.

Nümunələr

Nümunə 1

Loading
Loading