Processing math: 3%

题目名称	2807. [HZOI 2017] 你猜是不是期望
输入输出	`lang.in/out`
难度等级	★★★
时间限制	3000 ms (3 s)
内存限制	256 MiB
测试数据	20
题目来源	xyz117 于2017-09-17加入
开放分组	全部用户
提交状态
分类标签	数论
	分享题解

通过：3，提交：13，通过率：23.08%
xyz117	100	16.880 s	76.61 MiB	C++
xyz117	100	16.933 s	76.58 MiB	C++
Hzoi_Mafia	100	21.546 s	110.89 MiB	C++
Hzoi_Mafia	75	23.645 s	107.03 MiB	C++
Hzoi_Mafia	75	23.712 s	122.32 MiB	C++
Hzoi_Mafia	70	23.854 s	114.68 MiB	C++
Hzoi_Mafia	70	23.899 s	114.68 MiB	C++
Hzoi_Mafia	55	31.126 s	0.30 MiB	C++
Hzoi_Mafia	5	21.177 s	99.39 MiB	C++
Hzoi_Mafia	0	0.000 s	0.00 MiB	C++

关于你猜是不是期望的近10条评论(全部评论)
强啊 rewine 2017-10-31 19:27 11楼
卡常卡到死= = 卡个常容易嘛= = Hzoi_Mafia 2017-09-18 13:12 10楼
有35%的数据满足T<=10 40%的数据满足T<=100 10%的数据满足T<=1000 15%的数据满足T<=20000 有5%的数据满足p<=100 10%的数据满足p<=1000 20%的数据满足p<=10000 15%的数据满足p<=100000 25%的数据满足p<=1000000 25%的数据满足p<=40000000 保证所有数据满足T<=20000,p<=40000000 保证所有T*p<=200000000 数据很强,过不了的可以尝试卡一波常 xyz117 2017-09-18 12:51 9楼
回复 @Troywar : 题解：http://www.cnblogs.com/radioteletscope/p/7535700.html xyz117 2017-09-18 12:49 8楼
不是期望 하루Kiev 2017-09-17 21:43 7楼
……我……等等……这个题目和我们说好的不一样……还有，T的范围，以及TP的范围你也没放啊…… 保证： O（TP）能过QWQ Troywar 2017-09-17 21:38 6楼
我感受到了xyz大佬的力量 Hallmeow 2017-09-17 21:26 5楼
出题人题解：http://www.cnblogs.com/radioteletscope/p/7535700.html HZOI_蒟蒻一只 2017-09-17 21:11 4楼
回复 @xyz117 : 题解链接QAQ Troywar 2017-09-17 21:00 3楼
%%%%%　@xyz117 @Troywar Cooook 2017-09-17 20:59 2楼

2807. [HZOI 2017] 你猜是不是期望

★★★ 输入文件：lang.in 输出文件：lang.out 简单对比
时间限制：3 s 内存限制：256 MiB

【题目描述】

lc出去浪,发现了一大堆钻石,可是钻石在有规律地消失,lc想知道最后剩下钻石的价值。

给出 $p-1$ 堆钻石,第 $i$ 堆钻石含有 $i+1$ 个不同的钻石.第 $i$ 堆钻石有 $\frac{1}{i(i+1)}$ 的概率不消失,每个钻石不消失的概率为 $\frac{1}{2}$ ,.第 $i$ 堆每个钻石权值为 $2^{i+1}$ ,求最后获得价值的期望。

lc很认真所以,他想知道精确答案,即在膜(orz lc) $p$ 意义下的结果。而且他经常去浪,所以会有多组数据。

【输入格式】

第一行包含一个整数 $T$ ，表示数据组数。接下来 $T$ 组数据。

每组数据只有一行一个数,表示 $p$ 。

【输出格式】

共 $T$ 行,每行输出在模 $p$ 意义下的期望。

【样例输入】

【样例输出】

1
4
3

【数据范围与约定】

$有35\%的数据满足\ T<=10$

$40\%的数据满足\ T<=100$

$10\%的数据满足\ T<=1000$

$15\%的数据满足\ T<=20000$

$有5\%的数据满足\ p<=100$

$10\%的数据满足\ p<=1000$

$20\%的数据满足\ p<=10000$

$15\%的数据满足\ p<=100000$

$25\%的数据满足\ p<=1000000$

$25\%的数据满足\ p<=40000000$

保证所有数据满足 $T<=20000,p<=40000000$ ,且 $p$ 为奇素数。

保证所有 $T*p<=200000000$ 。

【来源】

HZOI 2017

() [] {} 