HDU 5145 NPY and girls（莫队算法+乘法逆元）

 

【题目链接】 http://acm.hdu.edu.cn/showproblem.php?pid=5145

 

【题目大意】

    给出一个数列，每次求一个区间数字的非重排列数量。答案对1e9+7取模。

Posted by forever97 2016年9月15日 20:15

继续阅读 Category: 算法-莫队算法 Tag: 莫队算法 乘法逆元 Comment: (0)


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)