乘法逆元
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 · 249 阅读 · 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 · 137 阅读 · 0 评论