| 题目名称 | 630. [NOIP 2011]计算系数 |
|---|---|
| 输入输出 | factor.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 常庆卫
于2011-11-29加入修改该题
|
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：427， 提交：1206， 通过率：35.41% | ||||
|
汪泱泱 |
100 | 0.000 s | 0.00 MiB | C++ |
|
王宸 |
100 | 0.000 s | 0.00 MiB | C++ |
|
HZOI_蒟蒻一只 |
100 | 0.000 s | 0.00 MiB | C++ |
|
ad |
100 | 0.000 s | 0.00 MiB | C++ |
|
李帅超 |
100 | 0.000 s | 0.00 MiB | C++ |
|
雷雨豪 |
100 | 0.000 s | 0.00 MiB | C++ |
|
崔嘉中 |
100 | 0.000 s | 0.00 MiB | C++ |
|
1020 |
100 | 0.000 s | 0.00 MiB | C++ |
|
栖云渡 |
100 | 0.000 s | 0.00 MiB | C++ |
|
栖云渡 |
100 | 0.000 s | 0.00 MiB | C++ |
| 本题关联比赛 | |||
| 防止颓废的小练习v0.15 | |||
| 练习12 | |||
| 关于 计算系数 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
第一道能看懂公式的数学题留念！
| ||||
|
| ||||
|
O(n*n)都可以过，太水
@@@
2018-01-19 20:35
18楼
| ||||
|
ans*=base%n;
不等于 ans=ans*base%n | ||||
|
本来可以1A的
long long. | ||||
|
我跟个傻逼似的对n和m求了逆元...
CSU_Turkey
2017-09-09 15:35
15楼
| ||||
|
int 40分
结果long long 80分 全long long A了…… HZOI_蒟蒻一只
2017-08-24 16:20
14楼
| ||||
|
身败名裂，输出忘记模，a和b忘记模……
Troywar
2017-08-24 16:08
13楼
| ||||
|
Lucas定理
| ||||
|
ans=C(k,m)*(a^n)*(b^m)
Hzoi_Go灬Fire
2016-11-07 15:54
11楼
| ||||
【问题描述】
给定一个多项式 $(ax + by)^k$ ，请求出多项式展开后 $x^ny^m$ 项的系数。
【输入格式】
输入共一行，包含 5 个整数，分别为 $a，b，k，n，m$，每两个整数之间用一个空格隔开。
【输出格式】
输出共 1 行，包含一个整数，表示所求的系数，这个系数可能很大，输出对 10007 取模后的结果。
【输入样例】
1 1 3 1 2
【输出样例】
3
【数据范围】
对于 30%的数据，有 $0≤k≤10；$
对于 50%的数据，有 $a = 1，b = 1;$
对于 100%的数据，有 $0≤k≤1,000，0≤n, m≤k，且 n + m = k，0≤a，b≤1,000,000。$