1 条题解
-
0
下一盘赢的概率p, 输的概率1-p, 期望赢p-(1-p)=2p-1盘. 所以赢2盘的期望为.
#include <bits/stdc++.h> using namespace std; using i64 = long long; i64 qmi(i64 a, i64 m, i64 p) { i64 ans = 1; while (m) { if (m & 1) (ans *= a) %= p; (a *= a) %= p; m >>= 1; } return ans; } i64 inv(i64 x) { static const i64 mod = 1e9 + 7; return qmi(x % mod, mod - 2, mod); } void solve() { int n, m; cin >> n >> m; static const i64 mod = 1e9 + 7; i64 ans = (n * 2ll) % mod; (ans *= inv(m * 2ll - n)) %= mod; cout << ans << "\n"; } int main() { int T = 1; cin >> T; while (T--) solve(); return 0; }
- 1
信息
- ID
- 243
- 时间
- 1000ms
- 内存
- 256MiB
- 难度
- 9
- 标签
- (无)
- 递交数
- 89
- 已通过
- 5
- 上传者