Codeforces 711E ZS and The Birthday Paradox（乘法逆元）

 

【题目链接】 http://codeforces.com/problemset/problem/711/E

 

【题目大意】

    假设一年有2^n天，问k个小朋友中有两个小朋友生日相同的概率。 　　

    假设该概率约分后为 p / q ,输出p , q对1000003取模的解。

Posted by forever97 2016年8月30日 22:45

继续阅读 Category: 数学-乘法逆元 Tag: 乘法逆元 Comment: (0)