随笔分类 - 数学---二次剩余
摘要：题意：求Σfi^m%p。 zoj上p是1e9+7，牛客是1e9； 对于这两个，分别有不同的做法。 前者利用公式，公式里面有sqrt(5)，我们只需要二次剩余求即可。 后者mod=1e9，5才mod下没有二次剩余，所以不能这么做了。可以分解mod，然后利用循环节搞。 zoj： #include <bi
阅读全文
摘要：本题我只是个搬运工，主要是抢救补板子，所以自己就没写。https://blog.csdn.net/u013534123/article/details/78058997 题意： 大致题意是给你一个N*N的矩阵，然后告诉你阿诺德变换，即原来坐标为(x,y)的点变换一次后变成((x+y)%N,(x+2y
阅读全文
摘要：题意：给定p=1e9+7，A，B。 求一对X，Y，满足（X+Y）%P=A; 且（X*Y）%P=B； 思路：即，X^2-BX+CΞ0; 那么X=[B+-sqrt(B^2-4C)]/2； 全部部分都要在modP意义下，所以求一个x满足x^2%p=B^2-4C，这个用二次剩余求即可。 套了模板。
阅读全文
