关注
//硬币(除法运算用逆元代替) //2 1 0 #include <iostream> #include <algorithm> #include <functional> using namespace std; const int mod = 1e9 + 7; long long power(int x, int y, const int mod) { int t = 1; for (x %= mod; y > 0; x = (long long)x * x % mod, y /= 2) { if (y % 2 != 0) { t = (long long)t * x % mod; } } return t; } int Cmn(int m, int n, const int mod) { int t = 1; for (int i = 0; i < m; ++i) { t = ((t * (n - i) % mod) * power((i + 1), mod - 2, mod)) % mod; } //t = t * (n - i) / (i + 1); return t; } int main(void) { int n, p, q; cin >> n >> p >> q; //double e = pow(0.5, n); int u = 0, v = 0; for (; p + q <= n; ++p) { u = (u + p * Cmn(p, n, mod) % mod) % mod; //u += p * Cmn(p, n) * e; v = (v + Cmn(p, n, mod) % mod) % mod; //v += Cmn(p, n) * e; } cout << (float)u / v << endl; cout << (u * power(v, mod - 2, mod)) % mod << endl; getchar(); getchar(); return 0; } 和楼上的方法一样,用逆元代替除法运算,费马小定理
查看原帖
点赞 1
相关推荐
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
52634次浏览 428人参与
# 薪资一样,你会选择去大厂还是小公司 #
35200次浏览 130人参与
# 27届实习投递记录 #
148318次浏览 1559人参与
# 哪个瞬间让你对大厂祛魅了? #
645853次浏览 4019人参与
# 实习的内耗时刻 #
242450次浏览 1666人参与
# 求职中的尴尬瞬间 #
42139次浏览 125人参与
# 记录实习开销 #
226756次浏览 1766人参与
# 你找工作的时候用AI吗? #
214817次浏览 1032人参与
# 听劝,这个简历怎么改 #
423045次浏览 1901人参与
# 春招 / 实习投递,你最焦虑的一件事 #
164914次浏览 1814人参与
# 暑假倒计时,你都干了些啥? #
62259次浏览 318人参与
# 机械人还在等华为开奖吗? #
344535次浏览 1658人参与
# 2022届毕业生现状 #
1175491次浏览 7802人参与
# 新凯来求职进展汇总 #
82759次浏览 194人参与
# 职场中那些令人叹为观止的八卦 #
112491次浏览 497人参与
# 华子oc时间线 #
1516541次浏览 7126人参与
# 牛友投递互助,不漏校招机会 #
495312次浏览 5368人参与
# 百度求职进展汇总 #
745837次浏览 6495人参与
# 大厂无回复,继续等待还是奔赴小厂 #
376455次浏览 2119人参与
# 正在实习的你,有转正机会吗? #
528152次浏览 3105人参与
