OpenJudge

1005:[伍一鸣]binomial

总时间限制:
100000ms
单个测试点时间限制:
1000ms
内存限制:
262144kB
描述

对于给定的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
提示
np=51061
全局题号
5112
添加于
2012-07-15
提交次数
3
尝试人数
3
通过人数
0