随笔分类 -  数学-乘法逆元

Codeforces 711E ZS and The Birthday Paradox（乘法逆元）
摘要：【题目链接】 http://codeforces.com/problemset/problem/711/E 【题目大意】 假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。 假设该概率约分后为 p / q ,输出p , q对1000003取模的解。 【题解】 当k比天数要大时是肯定成立的 阅读全文
posted @ 2016-11-17 16:47 forever97 阅读(284) 评论(0) 推荐(1)