会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lbz007
Not Only Codes
首页
新随笔
订阅
管理
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
阅读(162)
评论(0)
推荐(0)
编辑
公告
Live2D