Faktorial və 4-cü dərəcə
Təbii m və sadə p üçün deg_p(m) ifadəsi m ədədinin sadə vuruqlara ayrılmasında p ədədinin daxilolma göstəricisini göstərir. Sizə təbii n və sadə p ədədi verilir. n!/p^{degp(n!)} ədədinin p^4 ilə bölünməsindən alınan qalığı tapmalısınız. Başqa sözlə, n! ədədini mümkün qədər p ədədinə bölürük və alınan ədədi p^4 modulunda hesablayırıq. n ədədi p-lik yazıda veriləcək, yəni
n = d_{L-1}p^{L-1} + d_{L-2}p^{L-2} + ... + d_1 p + d_0,
burada d_{L-1}, d_{L-2}, ..., d_1, d_0 - p-dən kiçik olan bəzi tam qeyri-mənfi ədədlərdir (n ədədinin p-lik yazısının rəqəmləri).
Giriş verilənləri
Giriş faylının birinci sətirində sadə p (3 < p < 55000) və təbii L ≤ 500000 - n ədədinin p-lik yazısının uzunluğu verilir. İkinci sətirdə boşluqla ayrılmış d_{L-1}, d_{L-2}, ..., d_1, d_0 ədədləri yazılır, burada d_{L-1} > 0.
Çıxış verilənləri
Çıxış faylının yeganə sətirində məsələnin cavabını verin.