- 博客(1)
- 收藏
- 关注
原创 ZS and The Birthday Paradox
问题:http://codeforces.com/contest/711/problem/E概率计算问题,需结合数论知识化简运算规模关键知识点:1. gcd(a, b) = gcd(b - a, b or a) (if b > a)2. x | 2^i ===> 2^n - x | 2^i (n >= i) 从而将求能整除 2^n - x的最大2次幂转换为求能整除x的最大
2016-09-02 22:40:50 318
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人