摘要: 威尔逊定理: 如果p是指数,那么(p-1)!对于p取模恒等于p-1. 逆元 逆元可以用来干什么呢,比如说对于 (a/b) mod p,并没有 ((a mod p) / (b mod p)) mod p,但是直接除又会爆精度,这时我们就可以用到逆元,假设用 inv(b) 代表 b 的逆元, 那么 (a 阅读全文
posted @ 2024-05-11 21:31 miao-jc 阅读(29) 评论(0) 推荐(0)
摘要: next_permutation()全排列函数 ·. next_permutation(start,end)返回下一个排列 ·. prev_permutation(start,end)返回上一个排列(均按字典序排序) 当当前序列(数组)不存在下一个排列时,函数返回false,否则返回true nex 阅读全文
posted @ 2024-05-11 18:51 miao-jc 阅读(293) 评论(0) 推荐(0)