Binomial əmsalların bölünməsi

Təyin edək, burada 0 ≤ i ≤ n və n, i - tam ədədlərdir. Sizə təbii ədəd n və sadə ədəd p verilir. k ilə p^k ≤ n olan ən böyük tam qeyri-mənfi ədədi təyin edək. Daha sonra j ≥ 0 üçün a_j ilə i Є {0, 1, ..., n} olan ədədlərin sayını təyin edək, burada C^i_n p^j-ə bölünür, lakin p^{j+1}-ə bölünmür. Asanlıqla yoxlamaq olar ki, a_j = 0 j > k olduqda. Buna görə sizdən a_0, a_1, ..., a_k ədədlərini tapmaq tələb olunur.

Giriş verilənləri

Giriş faylının yeganə sətirində təbii ədəd n ≤ 10^18 və sadə ədəd p < 10^18 verilir.

Çıxış verilənləri

Çıxış faylının yeganə sətirində a_0, a_1, ..., a_k ədədlərini boşluqla ayıraraq yazın.

Nümunələr