2016年8月31日
Codeforces Round #369 (Div. 2)E
摘要： ZS and The Birthday Paradox 题目：一年有2^n天，有k个人，他们的生日有冲突的概率是多少？答案用最简分数表示，分子分母对1e6+3取模。1 ≤ n ≤ 10^18, 2 ≤ k ≤ 10^18。 答案为 1 - A(2^n,k) / (2^n)^k，分子与分母的gcd必定 阅读全文
posted @ 2016-08-31 15:20 lbz007 阅读(161) 评论(0) 推荐(0) 编辑
Live2D