Факторіал і 4-й степінь
Для натурального m та простого p позначимо через deg_p(m) показник входження числа p в канонічний розклад числа m на прості множники. Вам задано натуральне число n та просте число p. Потрібно обчислити остачу числа n!/p^{degp(n!)} при діленні на p^4. Іншими словами n! ділять націло на p доки це можливо, і отримане число беруть за модулем p^4. Число n буде задане у p-ковому запису, тобто
n = d_{L-1}p^{L-1} + d_{L-2}p^{L-2} + ... + d_1 p + d_0,
де d_{L-1}, d_{L-2}, ..., d_1, d_0 - деякі цілі невід'ємні числа, менші p (цифри числа n у p-ковому запису).
Вхідні дані
У першому рядку вхідного файлу задано просте число p (3 < p < 55000) та натуральне число L ≤ 500000 - довжина p-кового запису числа n. У другому рядку записано через пропуск числа d_{L-1}, d_{L-2}, ..., d_1, d_0, при цьому d_{L-1} > 0.
Вихідні дані
У єдиний рядок вихідного файлу виведіть відповідь до задачі.