摘要: 样例输入22 1 13 1 2样例输出500000004555555560思路:n重伯努利实验概率分布题。设q=1-p,p为事件概率。Y为出现偶数次的概率。所以 Y=1/2*((1-2*p)^n+1)先求快速幂,再求逆元#include#define LL long... 阅读全文
posted @ 2017-09-17 10:51 Bryce1010 阅读(83) 评论(0) 推荐(0) 编辑
摘要: 样例输入22 1 13 1 2样例输出500000004555555560思路:n重伯努利实验概率分布题。设q=1-p,p为事件概率。Y为出现偶数次的概率。所以 Y=1/2*((1-2*p)^n+1)先求快速幂,再求逆元#include#define LL long... 阅读全文
posted @ 2017-09-17 10:51 Bryce1010 阅读(70) 评论(0) 推荐(0) 编辑
摘要: 样例输入11样例输出89999999999999999999999999题意:利用上述公式,求出k的值思路:找规律,找规律发现233个9,无论x是何值永远成立(这种规律题尽量就不用跟队友交换思路了,感觉就是在浪费时间orz虽然后面的题也开不动)#include#def... 阅读全文
posted @ 2017-09-17 10:35 Bryce1010 阅读(86) 评论(0) 推荐(0) 编辑