2017 ACM-ICPC 亚洲区(西安赛区)网络赛- B. Coin
题目链接:https://nanti.jisuanke.com/t/17115
题意:Bob有一个不均匀的硬币,正面朝上的概率是,将硬币抛k次,问正面朝上的次数是偶数的概率是多少?
假设答案为,打印(X∗Y−1)mod(109+7).
本题涉及两个知识点幂取模(分治法)和用费马小定理求逆元(在模p时a的逆元就是a^(p-2)).
#include<iostream>
#i...
原创
2018-08-27 21:01:03 ·
152 阅读 ·
0 评论