| 题目名称 | 2814. 组合数 |
|---|---|
| 输入输出 | zero.in/out |
| 难度等级 | ★★ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 256 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Shirry
于2017-09-27加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：15， 提交：22， 通过率：68.18% | ||||
 rewine |
100 | 0.006 s | 0.29 MiB | C |
 MloVtry |
100 | 0.007 s | 0.31 MiB | C++ |
 Youngsc |
100 | 0.008 s | 0.79 MiB | C++ |
 LCWhiStLe |
100 | 0.008 s | 5.54 MiB | C++ |
|
LCWhiStLe |
100 | 0.010 s | 7.12 MiB | C++ |
|
LCWhiStLe |
100 | 0.011 s | 6.33 MiB | C++ |
 Bennettz |
100 | 0.024 s | 7.92 MiB | C++ |
 玉带林中挂 |
100 | 0.032 s | 7.94 MiB | C++ |
 AAAAAAAAAA |
100 | 0.033 s | 15.56 MiB | C++ |
 Arrow |
100 | 0.049 s | 15.58 MiB | C++ |
| 本题关联比赛 | |||
| 暑假综合模拟2 | |||
| 关于 组合数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
部分数据来自原题。
 Shirry
2017-09-27 20:23
1楼
| ||||
【题目描述】
从m个不同元素中，任取n(n≤m)个元素并成一组，叫做从m个不同元素中取出n个元素的一个组合；从m个不同元素中取出n(n≤m)个元素的所有组合的个数，叫做从m个不同元素中取出n个元素的组合数，记作C(m,n)。
你的任务是：计算C(m,n)末尾有几个0。如C(10,1)=10，末位有一个0。
【输入格式】
输入文件名为zero.in。
第一行一个数T(<=1000)，表示数据组数
对于每一组数据：输入两个数，m和n
【输出格式】
输出文件名为zero.out。
对于每组数据输出一行，包含一个数，表示C(m,n)末尾有几个0
【样例输入】
3
10 1
11 7
20 4
【样例输出】
1
1
0
【提示】
对于30%的数据，1<=m<=20；
对于70%的数据，1<=m<=1000
对于100%的数据，1<=m<=1000000
【来源】
官方题目金秋训练营