| 题目名称 | 1762. [国家集训队2012]calc |
|---|---|
| 输入输出 | nt2012_clj_calc.in/out |
| 难度等级 | ★★ |
| 时间限制 | 3000 ms (3 s) |
| 内存限制 | 1024 MiB |
| 测试数据 | 20 |
| 题目来源 |
 cstdio
于2014-10-22加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：7， 提交：9， 通过率：77.78% | ||||
 小一米 |
100 | 0.227 s | 2.26 MiB | C++ |
|
小一米 |
100 | 0.234 s | 2.26 MiB | C++ |
|
小一米 |
100 | 0.248 s | 2.26 MiB | C++ |
 FoolMike |
100 | 0.256 s | 4.19 MiB | C++ |
 Super_Nick |
100 | 0.520 s | 1.96 MiB | C++ |
 cstdio |
100 | 3.232 s | 4.31 MiB | C++ |
|
cstdio |
100 | 3.475 s | 4.09 MiB | C++ |
|
小一米 |
75 | 0.239 s | 2.26 MiB | C++ |
|
Super_Nick |
5 | 0.556 s | 1.85 MiB | C++ |
| 关于 calc 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
拉格朗日插值大法好，猜结论+插值……
| ||||
|
回复 @稠翼 :
大致理由是：这个数本身不被加到答案中，但它可能会用来乘以一个什么东西来计算别的答案，而乘的时候要求它是1…… | ||||
|
回复 @cstdio :
为什么是1？  稠翼
2014-10-23 21:02
2楼
| ||||
|
所以“选0项的数列值之和”应该是1……别问我为什么……
| ||||
1762. [国家集训队2012]calc
★★ 输入文件：nt2012_clj_calc.in
输出文件：nt2012_clj_calc.out
简单对比时间限制：3 s 内存限制：1024 MiB
calc(陈立杰)
时间限制：3.0s 内存限制：1.0GB
【大意】
一个序列a1,...,an是合法的，当且仅当：长度为给定的n。
a1,...,an都是[1,A]中的整数。
a1,...,an互不相等。
一个序列的值定义为它里面所有数的乘积，即a1a2...an。
求所有不同合法序列的值的和。
两个序列不同当且仅当他们任意一位不一样。
输出答案对一个数mod取余的结果。
【输入格式】
一行3个数，A，n，mod。意义为上面所说的。
【输出格式】
一行结果。
【数据规模和约定】
0:A<=10,n<=10。
1..3:A<=1000,n<=20.
4..9:A<=10^9,n<=20
10..19:A<=10^9,n<=500。
全部:mod<=10^9,并且mod为素数，mod>A>n+1
1..3:A<=1000,n<=20.
4..9:A<=10^9,n<=20
10..19:A<=10^9,n<=500。
全部:mod<=10^9,并且mod为素数，mod>A>n+1
【样例输入】
9 7 10007
【样例输出】
3611