| 题目名称 | 794. [HAOI 2012]容易题 |
|---|---|
| 输入输出 | easy.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 cqw
于2012-05-03加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：92， 提交：336， 通过率：27.38% | ||||
 sxysxy |
100 | 0.047 s | 1.68 MiB | C++ |
 new ioer |
100 | 0.048 s | 3.91 MiB | C++ |
|
new ioer |
100 | 0.049 s | 3.91 MiB | C++ |
 HeHe |
100 | 0.057 s | 0.56 MiB | C++ |
 bbsh |
100 | 0.071 s | 1.08 MiB | C++ |
 JSX |
100 | 0.073 s | 1.81 MiB | C++ |
 清羽 |
100 | 0.074 s | 1.08 MiB | C++ |
 Asm.Def |
100 | 0.078 s | 1.05 MiB | C++ |
 kxxy |
100 | 0.080 s | 1.08 MiB | C++ |
 真呆菌 |
100 | 0.081 s | 1.05 MiB | C++ |
| 关于 容易题 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
快速幂毁一生
 APWTMECRD
2017-10-31 18:15
10楼
| ||||
|
| ||||
|
跪在了强制类型转换上
| ||||
|
先是快速幂写错...
然后是各种判断错.......... 接着是mod错...... 甚至还有看错标准答案导致的错.......... 我好水......... | ||||
|
看上去还是sort比map+set快多了……
模意义下的减法就是要先加M再%M……  Rapiz
2016-10-31 07:30
6楼
| ||||
|
等等……这难道又是环境问题吗？本地也是linux就完全正确啊……
UPD：maya……居然是快排的实现不一样……Orz…… 另外我才不会说我刚开始断句成了“要求你求出所有 可能的 ‘数列的积’ （的取值）的和 mod 1000000007的值”= =这真的可做吗？= = | ||||
|
一遍撸过我自嚎……好久没有这样的RP了
| ||||
|
前N次wa，因为n是longint，算等差数列爆掉了。。。。
后面n次，文件输入输出+不能给函数直接加减运算。。。蛋痛死了 | ||||
|
不容易啊，mod啥的要注意的不少。
 CAX-DY
2013-03-10 09:55
2楼
| ||||
|
确实是“容易题”，但是要注意每次运算后都要取模，不要怀着侥幸心理，该问题数据强，专门卡你程序的小bug
 QhelDIV
2013-01-11 22:06
1楼
| ||||
kZime
JustWB
cstdio
DavidMason第一题：容易题(easy)
时间限制：1秒
输入：easy.in
输出：easy.out
问题描述
为了使得大家高兴，小Q特意出个自认为的简单题（easy）来满足大家，这道简单题是描述如下：
有一个数列A已知对于所有的A[i]都是1~n的自然数，并且知道对于一些A[i]不能取哪些值，我们定义一个数列的积为该数列所有元素的乘积，要求你求出所有可能的数列的积的和 mod 1000000007的值，是不是很简单呢？呵呵！
输入
第一行三个整数n,m,k分别表示数列元素的取值范围，数列元素个数，以及已知的限制条数。
接下来k行，每行两个正整数x,y表示A[x]的值不能是y。
输出
一行一个整数表示所有可能的数列的积的和对1000000007取模后的结果。如果一个合法的数列都没有，答案输出0。
样例输入
3 4 5
1 1
1 1
2 2
2 3
4 3
样例输出
90
样例解释
A[1]不能取1
A[2]不能去2、3
A[4]不能取3
所以可能的数列有以下12种
数列 积
2 1 1 1 2
2 1 1 2 4
2 1 2 1 4
2 1 2 2 8
2 1 3 1 6
2 1 3 2 12
3 1 1 1 3
3 1 1 2 6
3 1 2 1 6
3 1 2 2 12
3 1 3 1 9
3 1 3 2 18
数据范围
30%的数据n<=4,m<=10,k<=10
另有20%的数据k=0
70%的数据n<=1000,m<=1000,k<=1000
100%的数据 n<=109,m<=109,k<=105,1<=y<=n,1<=x<=m