http://www.tsinsen.com/

清橙网格自动评测系统

>> 用户名或邮箱:   密码:       忘记密码   其他登录:
 
 
 
A1305. binomial(伍一鸣)
时间限制:3.0s   内存限制:64.0MB  
总提交次数:   AC次数:   平均分:
将本题分享到:
   
 
问题描述
  对于给定的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
数据规模和约定
nonp
0
n<2000p=51061
1n<10^8
2
3
4
5
6n<p^5
7
8
9
10
11
12
13n<p^10
14
15
16
17
18
19