乘法逆元
关注
分享
扫一扫
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 · 318 阅读 · 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 · 214 阅读 · 0 评论