binomial
时间限制：30s 空间限制：128MB
题目描述
对于给定的n和p，求对于所有的0<=i<p,满足C(n,k)%p=i的k的个数
注：C(n,k)=n!/(k!*(n-k)!)
输入格式
仅一行包含两个正整数n和p
输出格式
仅一行，为一个长度为p的字符串s，s[i]表示C(n,k)%p=i的k的个数除以29后的余数，s[i]视为一个29进制的数字
样例输入
20 4
样例输出
D440
提示
n<p^10 p=51061
题目来源
没有写明来源
时间限制：30s 空间限制：128MB
对于给定的n和p，求对于所有的0<=i<p,满足C(n,k)%p=i的k的个数
注：C(n,k)=n!/(k!*(n-k)!)
仅一行包含两个正整数n和p
仅一行，为一个长度为p的字符串s，s[i]表示C(n,k)%p=i的k的个数除以29后的余数，s[i]视为一个29进制的数字
20 4
D440
n<p^10 p=51061
没有写明来源