eolymp
bolt
Try our new interface for solving problems
Məsələlər

Делимость биномиальных коэффициентов

Делимость биномиальных коэффициентов

Zaman məhdudiyyəti 2 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

Обозначим , где 0in и n, i - целые числа. Вам даны натуральное число n и простое число p. Обозначим через k наибольшее целое неотрицательное число, для которого p^kn. Далее обозначим для j0 через a_j количество чисел i Є {0, 1, ..., n}, для которых C^i_n делится на p^j, но не делится на p^{j+1}. Легко проверить, что a_j = 0 при j > k. Поэтому от вас требуется найти числа a_0, a_1, ..., a_k.

Giriş verilənləri

В единственной строке входного файла заданы натуральное число n10^18 и простое число p < 10^18.

Çıxış verilənləri

В единственную строку выходного файла выведите через пробел числа a_0, a_1, ..., a_k.

Nümunə

Giriş verilənləri #1
4 2
Çıxış verilənləri #1
2 1 2
Müəllif А.Лунев
Mənbə Зимние сборы в Харькове 2010 День 1