![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
乘法逆元
The___Flash
这个作者很懒,什么都没留下…
展开
-
NPY and girls (HDU - 5145,莫队算法 + 乘法逆元)
一.题目链接:HDU-5145二.题目大意:NPY 要在 n 个女朋友里面选取一个去约会,有些女朋友可能会同班.女朋友编号为 1 ~ n.为了不引起矛盾,NPY 在一个班里只会选取一名女朋友去约会.问在第 i ~ j 个女朋友之间选择,有多少种选法(考虑顺序不同,最终答案 % 1000000007).三.分析:先来看选法如何计算假设在第 i ~ j 中选取,则...原创 2019-03-11 20:48:40 · 267 阅读 · 0 评论 -
A/B(HDU - 1576,费马小定理 + 乘法逆元)
一.题目链接:HDU-1576二.题目大意:要求 (A /B) % 9973,但由于 A 很大,我们只给出 n (n = A % 9973)(我们给定的A必能被B整除,且gcd(B,9973) = 1).三.分析:费马小定理:假如 P是质数,且 gcd(B,P) = 1,则% P = 1.由此可推出:如果 B为整数,且 P 为质数,那么% P = 1....原创 2019-01-30 20:04:16 · 158 阅读 · 0 评论