题目描述

对于给定的 $n$ 和 $p$，求对于所有的$0 \leq i < p$ ，满足 $\dbinom n k\bmod p = i$ 的 $k$ 的个数。

输入格式

仅一行包含两个正整数 $n$ 和 $p$。

输出格式

仅一行，为一个长度为 $p$ 的字符串 $s$，$s_i$ 表示满足 $\dbinom n k\bmod p = i$ 的 $k$ 的个数除以 $29$ 后的余数，$s_i$ 视为一个 $29$ 进制的数字。

20 4

D440

数据规模与约定

对于 $100\%$ 的数据，$n < p^{10}$，$p=51061$。