2018 年 9月 26 日随笔档案 - 静听风吟。

摘要：二次剩余求的是这个东西如果给定x，再给定若干个大的质数p，如果结果a相同，那么x是完全平方数？然后是n次剩余阅读全文

posted @ 2018-09-26 20:05 静听风吟。阅读(1653) 评论(0) 推荐(0)

摘要：拓展Lucas定理解决大组合数取模并且模数为任意数的情况大概的思路是把模数用唯一分解定理拆开之后然后去做然后要解决的一个子问题是求模质数的k次方将分母部分转化成逆元再去做就好了然后补充一个内容，线性时间复杂度内求出所有的逆元阅读全文

posted @ 2018-09-26 19:59 静听风吟。阅读(274) 评论(0) 推荐(0)

静听风吟。