6629: BZOJ2629:binomial

Memory Limit:128 MB Time Limit:2 S
Judge Style:Text Compare Creator:
Submit:0 Solved:0

Description

对于给定的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


题目来源

没有写明来源

加入题单

上一题 下一题 算法标签: