2018年9月26日
数学：二次剩余与n次剩余
摘要： 二次剩余求的是这个东西 如果给定x，再给定若干个大的质数p，如果结果a相同，那么x是完全平方数？ 然后是n次剩余 阅读全文
posted @ 2018-09-26 20:05 静听风吟。 阅读(1609) 评论(0) 推荐(0) 编辑
数学：拓展Lucas定理
摘要： 拓展Lucas定理解决大组合数取模并且模数为任意数的情况 大概的思路是把模数用唯一分解定理拆开之后然后去做 然后要解决的一个子问题是求模质数的k次方 将分母部分转化成逆元再去做就好了 然后补充一个内容，线性时间复杂度内求出所有的逆元 阅读全文
posted @ 2018-09-26 19:59 静听风吟。 阅读(266) 评论(0) 推荐(0) 编辑