| 题目名称 | 1797. [国家集训队2012]binomial |
|---|---|
| 输入输出 | nt2012_binomial.in/out |
| 难度等级 | ★★★★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 64 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-11-06加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 查看题解 | 分享题解 |
| 通过：6， 提交：26， 通过率：23.08% | ||||
 SliverN |
100 | 3.267 s | 9.62 MiB | C++ |
 stdafx.h |
100 | 4.164 s | 7.79 MiB | C++ |
 小一米 |
100 | 11.477 s | 9.27 MiB | C++ |
|
小一米 |
100 | 11.521 s | 9.27 MiB | C++ |
 拉尔夫 |
100 | 12.604 s | 8.45 MiB | C++ |
|
小一米 |
100 | 14.793 s | 9.27 MiB | C++ |
|
SliverN |
35 | 3.247 s | 9.62 MiB | C++ |
|
SliverN |
35 | 3.250 s | 9.62 MiB | C++ |
|
拉尔夫 |
30 | 12.327 s | 9.27 MiB | C++ |
 yeyeye |
0 | 0.000 s | 0.00 MiB | C++ |
| 关于 binomial 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
又见五星神题……
 甘罗
2014-11-07 12:53
2楼
| ||||
|
数论法法塔你啪不啪……
 cstdio
2014-11-06 07:33
1楼
| ||||
1797. [国家集训队2012]binomial
★★★★★ 输入文件：nt2012_binomial.in
输出文件：nt2012_binomial.out
简单对比时间限制：3 s 内存限制：64 MiB
binomial(伍一鸣)
时间限制：3.0s 内存限制：64.0M
【问题描述】
对于给定的n和p，求对于所有的0<=i<p,满足C(n,k)%p=i的k的个数
注：C(n,k)=n!/(k!*(n-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
数据规模和约定
| no | n | p |
|
0 |
n<2000 | p=51061 |
| 1 | n<10^8 | |
| 2 | ||
| 3 | ||
| 4 | ||
| 5 | ||
| 6 | n<p^5 | |
| 7 | ||
| 8 | ||
| 9 | ||
| 10 | ||
| 11 | ||
| 12 | ||
| 13 | n<p^10 | |
| 14 | ||
| 15 | ||
| 16 | ||
| 17 | ||
| 18 | ||
| 19 |