Məsələlər
Делимость биномиальных коэффициентов
Делимость биномиальных коэффициентов
Обозначим , где 0 ≤ i ≤ n и n, i - целые числа. Вам даны натуральное число n и простое число p. Обозначим через k наибольшее целое неотрицательное число, для которого p^k ≤ n. Далее обозначим для j ≥ 0 через 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
В единственной строке входного файла заданы натуральное число n ≤ 10^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